您的位置:首页 > 编程语言 > Python开发

Python练习题(4)_吸血鬼数字实现

2015-05-12 23:35 351 查看
1.吸血鬼解释:1994年柯利弗德·皮寇弗在Usenet社群sci.math的文章中首度提出吸血鬼数。后来皮寇弗将吸血鬼数写入他的书Keys to Infinity的第30章。

吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序。

2.举例:

1260=21*60

1827=21*87

2187=27*81
3.Python实现:

import itertools#引入类库
end=[]#用来放置得到的吸血鬼数,然后用来去重。
n=1000#开始位置
while n<=9999:#n会从1000-9999
str_n=str(n)#因为这个类库需要的字符串类型
for i in itertools.permutations(str_n,4):#4代表随机非重复排列到4个位置
x=(''.join(i))#得到全排列的一个
'''
if n==6880:#用来输出指定的某个n的所有全排列
print (x)
'''
x1=int(x[:2])#分割数字
x2=int(x[2:])
fix=x1*x2#得到乘积
if fix==n and x1>=x2:#用来判断是否和上面的n相同,而且排除掉只是前后位置不同的情况
str1=(str_n+'='+str(x1)+'*'+str(x2))#拼装成字符串(必须用加号,元素都得是字符串)
end.append(str1)
n+=1#这个数的全排列都测试以后再加一
end = list(set(end))#用来去重
for i in range(len(end)):
print(end[i])


4.测试结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: