水仙花数:一个三位数,其各位数字立方和等于该数本身。如153是一个水仙花数,因为153=pow(1,3)+pow(5,3)+pow(3,3). 教材上出的这道题严格来说不严谨,三位的才叫水仙花数。按题目意思是所有的都是,就不是这么严格了,百科上讲的详细,就不赘述了!切记仅仅是为了实现作业题,没考虑太多,嫌弃时间复杂度高的童鞋自己修改!
整体思路
将数字转化为字符,便于使用每个字符进行幂次运算
输出结果
def my_sum(a):
n = len(a)
result = sum(map(lambda x: pow(int(x), n), a))
return result
def main():
for i in range(1, 10001):
a = str(i)
if my_sum(a) == int(a):
yield a
if __name__ == "__main__":
print(list(main()))
结果如下:
['1', '2', '3', '4', '5', '6', '7', '8', '9', '153', '370', '371', '407', '1634', '8208', '9474']
注意:理解的难点可能在生成器函数?查找文献琢磨一下即可,教材上很多也讲的非常好。
4. 注意普及一下水仙花数的概念:水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。
5. 一位自幂数:独身数
两位自幂数:没有
三位自幂数:水仙花数
四位自幂数:四叶玫瑰数
五位自幂数:五角星数
六位自幂数:六合数
七位自幂数:北斗七星数
八位自幂数:八仙数
九位自幂数:九九重阳数
十位自幂数:十全十美数