水仙花数

Posted 2020-07-10

程序地址：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语句轻易的控制水仙花数的范围，也可以直接将这个函数移植到别处直接调用使用；

总结：

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