鱼C论坛

 找回密码
 立即注册
查看: 1338|回复: 4

[已解决]零基础python课后习题,有一题不知道解题思路,求解答!

[复制链接]
发表于 2018-3-18 15:46:01 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目是:
编写一个程序,求100到999之间的所有水仙花数:
如果一个三位数等于其各位数字的立方和,则称这个数为水仙花数,例如:153 = 1**3 + 5**3 + 3**3=1+ 125 + 27=153, 那么153就是一个水仙花数。

参考程序如下:

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

这里的while temp:
                sum = sum + (temp%10) ** 3
                       temp //= 10         # 注意这里要使用地板除哦~
这一段设计得很巧妙,不知道如何构思的,有没有算法啥的?
求大神解答!谢谢!
最佳答案
2018-3-18 16:07:03
for i in range(100, 10000000):
        sum = 0
        length=len(str(i))
        temp = i
        while temp:
                sum = sum + (temp%10) ** length
                temp //= 10         # 注意这里要使用地板除哦~
        if sum == i:
                print(i)

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

假设这个数为153:
        
循环1:temp=153
153 % 10 = 3 #求出 153的个位
3 ** 3 = 27
153 // 10 = 15 #去掉 153的个位


循环2:temp=15
15 % 10 = 5 #求出 15个位
5 ** 3 = 125
15 // 10 = 1 #去掉 15的个位

循环3:temp=1
1 % 10 = 1 # 求出1的个位
1 ** 3 = 1
1 // 10 = 0 # 去掉 1的个位

循环4:temp=0 退出循环


水仙花数又称阿姆斯特朗数。
一位自幂数:独身数      1**1
两位自幂数:没有
三位自幂数:水仙花数    153=1**3+5**3+3**3
四位自幂数:四叶玫瑰数  1634=1**4+6**4+3**4+4**4
五位自幂数:五角星数
六位自幂数:六合数
七位自幂数:北斗七星数
八位自幂数:八仙数
九位自幂数:九九重阳数
十位自幂数:十全十美数
'''
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-3-18 16:05:04 | 显示全部楼层
这是求多位数每位是什么的通用算法。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-3-18 16:07:03 | 显示全部楼层    本楼为最佳答案   
for i in range(100, 10000000):
        sum = 0
        length=len(str(i))
        temp = i
        while temp:
                sum = sum + (temp%10) ** length
                temp //= 10         # 注意这里要使用地板除哦~
        if sum == i:
                print(i)

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

假设这个数为153:
        
循环1:temp=153
153 % 10 = 3 #求出 153的个位
3 ** 3 = 27
153 // 10 = 15 #去掉 153的个位


循环2:temp=15
15 % 10 = 5 #求出 15个位
5 ** 3 = 125
15 // 10 = 1 #去掉 15的个位

循环3:temp=1
1 % 10 = 1 # 求出1的个位
1 ** 3 = 1
1 // 10 = 0 # 去掉 1的个位

循环4:temp=0 退出循环


水仙花数又称阿姆斯特朗数。
一位自幂数:独身数      1**1
两位自幂数:没有
三位自幂数:水仙花数    153=1**3+5**3+3**3
四位自幂数:四叶玫瑰数  1634=1**4+6**4+3**4+4**4
五位自幂数:五角星数
六位自幂数:六合数
七位自幂数:北斗七星数
八位自幂数:八仙数
九位自幂数:九九重阳数
十位自幂数:十全十美数
'''
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

 楼主| 发表于 2018-3-18 22:21:27 | 显示全部楼层
冬雪雪冬 发表于 2018-3-18 16:05
这是求多位数每位是什么的通用算法。

看来是我太嫩了~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-3-18 22:22:29 | 显示全部楼层
ba21 发表于 2018-3-18 16:07
for i in range(100, 10000000):
        sum = 0
        length=len(str(i))

谢谢回复这么多,其实我是看懂了,但是就是不知道解题思路是如何得来的,是不是涉及到算法的问题?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 02:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表