[已解决]水仙花数疑问（2个问题）

sinymm

初学者提问
问题1：
         “sum = sum + (temp%10) ** 3
        temp //= 10         # 注意这里要使用地板除哦~
         这一段什么意思，不明白，求帮忙解释！！，为什么这样做就是水仙花数了。

for i in range(100, 1000):
    sum = 0
    temp = i
    while temp:
        sum = sum + (temp%10) ** 3
        temp //= 10         # 注意这里要使用地板除哦~
    if sum == i:
        print(i)

问题2：
         这是单纯用for语句的话，还好理解，while那段相比是不是效率低些？，

for a in range(1,10):
    for b in range(0,10):
        for c in range(0,10):
            if (a*100 + b*10 +c) == a**3+b**3+c**3:
                print(a*100 + b*10 +c)

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2017-8-25 10:58:05

问题1：
         “sum = sum + (temp%10) ** 3
        temp //= 10         # 注意这里要使用地板除哦~
         这一段什么意思，不明白，求帮忙解释！！，为什么这样做就是水仙花数了。

以数字123为例。
第一次循环
sum = sum + (temp%10) ** 3 #temp =123 ,temp % 10 = 3,sum = 0 + 3**3
temp //= 10  #temp = 12
第二次循环
sum = sum + (temp%10) ** 3 #temp =12 temp % 10 = 3, sum = 0 + 3**3 +2**3
temp //= 10 #temp = 1
第三次循环
sum = sum + (temp%10) ** 3 #temp =1 temp % 10 = 3, sum = 0 + 3**3 +2**3 +1**3
temp //= 10 #temp = 0
问题2：两个的for循环次数都是900，但程序1还要while循环3次，效率不如程序2高，但程序1主要是讲如何从一个整数中取出每位数字的方法。
另程序2的a,b,c的立方的范围是0~9可以在循环外算出，不必在循环中每次都重复计算，效率会更高。

跳转到最佳答案楼层

冬雪雪冬

问题1：
         “sum = sum + (temp%10) ** 3
        temp //= 10         # 注意这里要使用地板除哦~
         这一段什么意思，不明白，求帮忙解释！！，为什么这样做就是水仙花数了。

以数字123为例。
第一次循环
sum = sum + (temp%10) ** 3 #temp =123 ,temp % 10 = 3,sum = 0 + 3**3
temp //= 10  #temp = 12
第二次循环
sum = sum + (temp%10) ** 3 #temp =12 temp % 10 = 3, sum = 0 + 3**3 +2**3
temp //= 10 #temp = 1
第三次循环
sum = sum + (temp%10) ** 3 #temp =1 temp % 10 = 3, sum = 0 + 3**3 +2**3 +1**3
temp //= 10 #temp = 0
问题2：两个的for循环次数都是900，但程序1还要while循环3次，效率不如程序2高，但程序1主要是讲如何从一个整数中取出每位数字的方法。
另程序2的a,b,c的立方的范围是0~9可以在循环外算出，不必在循环中每次都重复计算，效率会更高。

逄逄

问题一：
temp % 10得到的就是最低位的数字，然后把这个数字取立方，算入总和sum中。
temp //= 10 就是说temp = temp //10，这个就相当于是把最低位的数字抛弃，倒数第二位变成最低位，然后就可以重复用上面那一句，temp % 10 又得到最后一位数字（也就是倒数第二位的数字）,再重复。
论坛里有一个更为详细的帖子，你可以参考http://bbs.fishc.com/thread-93848-1-1.html

问题二：
关于效率的话你可以去看看数据结构方面的课程或者资料。
我其实学的不太好哈哈。。但是我记得这个多层嵌套循环涉及一个时间复杂度的次方的问题。
比如说你for里面的语句要用t时间去运行，你套了三层循环，那么就要花t^3次方去执行，如果这道题是一个求4位的，求5位的，你就要套4层，5层，那么你就要花 t^4 t^5这么些时间去执行
我们知道指数越大，这个数字增长的肯定是非常大的。
所以我个人觉得上面那个要好一点，同样的情况，求4位，5位，不需要再套一层循环，代码上也更简洁。

ba21

1，首先你知道什么叫水仙花数吗？
2，知道水仙花数的计算方式吗？
知道这2点，就不可能不明白，学习首先要知道原理，要不拿个代码谁也不知道怎么回事

丶丨叚笑

水仙花数小甲鱼老师代码解析
http://bbs.fishc.com/thread-95634-1-1.html
(出处: 鱼C论坛)

我自己整理了一个帖子，里面有具体的每个过程循环结果。有什么问题可以留言一起探讨下