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

水仙花数

2016-07-14 00:00 162 查看
问题描述:

水仙花数是指一个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语句轻易的控制水仙花数的范围,也可以直接将这个函数移植到别处直接调用使用;

总结:

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

题目出处:http://www.cheemoedu.com/exercise/12
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  python