码迷,mamicode.com
首页 > 其他好文 > 详细

水仙花数

时间:2016-05-22 18:43:17      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:python

程序地址:http://www.cheemoedu.com/exercise/12


问题描述:

水仙花数是指一个n位数(n≥3),它的每个位上的数字的n次幂之和等于它本身。

例如:1^3+5^3+3^3=153。

求100~999之间所有的水仙花数。


我的思路:首先使用三个for循环,一边将100~999之间的每一个数列出来,一边判断该数是否满足每个位上的数字的n次幂之和等于它本身这个关系,如果满足就添加进列表中,否则不添加,最后打印出该列表;


我的程序:

l=range(10)
narcissistic=[]
for i in l[1:]:
    for j in l:
        for k in l:
            num=i*100+j*10+k
            if i**3+j**3+k**3==num:
                narcissistic.append(num)
print "narcissistic numbers are: ",narcissistic


官方源码:

def isArmstrongNumber(n):
    a = []
    t = n
    while t > 0:
        a.append(t % 10)
        t /= 10
    k = len(a)
    return sum([x ** k for x in a]) == n
for x in range(100, 1000):
    if isArmstrongNumber(x):
        print x


源码分析:

代码使用了函数,而这个函数用来判断是否为水仙花数,其中,通过循环t来将传入的数的每个位上的数添加到a中,而k就是这个数的位数,再通过return返回满足关系的水仙花数;

这个程序因为采用了函数,所以灵活性比我写的高,可以通过修改下面的for语句轻易的控制水仙花数的范围,也可以直接将这个函数移植到别处直接调用使用;


总结:

进行幂运算要使用**运算符;

水仙花数

标签:python

原文地址:http://jmbzs.blog.51cto.com/9449309/1775814

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!