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

来源:互联网 发布:c语言写游戏挂机脚本 编辑:程序博客网 时间:2024/05/20 16:00
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.测试结果:


0 0
原创粉丝点击