水仙花数

问题

打印出所有的 水仙花数

问题分析

水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)

拓展知识

水仙花数只是自幂数的一种,严格来说3位数的3次幂数才称为水仙花数。
附:其他位数的自幂数名字
一位自幂数:独身数
两位自幂数:没有
三位自幂数:水仙花数
四位自幂数:四叶玫瑰数
五位自幂数:五角星数
六位自幂数:六合数
七位自幂数:北斗七星数
八位自幂数:八仙数
九位自幂数:九九重阳数
十位自幂数:十全十美数

算法实现


#水仙花数
#三位数=每位数的3次幂只和
#算法复杂度 O(n)

def getNarcissisticNum():
    data = []
    for number in range(100, 1000):
        s = "%d" % number
        firstNum = int(s[0])
        secondNum = int(s[1])
        thirdNum = int(s[2])

        if firstNum**3 + secondNum ** 3 + thirdNum ** 3 == number:
            data.append(number)
    return data

if __name__ == '__main__':
    print getNarcissisticNum()

你可能感兴趣的:(水仙花数)