鱼C论坛

 找回密码
 立即注册
查看: 1809|回复: 3

[已解决]新人求教:如何用Python算出全部水仙花数?

[复制链接]
发表于 2017-12-19 00:03:34 | 显示全部楼层 |阅读模式

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

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

x
一直在重复消化甲鱼老师的入门课。。。这是我写的代码:
i=100
while i<100000000:
    x=len(str(i))
    if i==(i%10)**x+(i//10%10)**x+(i//100%10)**x+(i//1000%10)**x+(i//10000%10)**x+(i//100000%10)**x+(i//1000000%10)**x+(i//10000000)**x:
        print(i)
   
    i+=1   
      
算出了1亿以内的水仙花,运行速度很慢,大概2分钟左右跑完,怎么能算出全部水仙花(据说88个),代码运行速度也比较快的?
最佳答案
2017-12-19 01:10:02
本帖最后由 冰封雪舞 于 2017-12-19 01:11 编辑

for i in range (100,100000000):
    a = list(str(i))
    c = 0
    for d in range(len(a)):
        c += int(a[d])**len(a)  
    if c == i:
        print(i)
我的代码,可惜运算了快十分钟了,也没全部算完。
算出来的部分结果
153
370
371
407
1634
8208
9474
54748
92727
93084
548834
1741725
4210818
9800817
9926315
24678050
24678051
...
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2017-12-19 01:10:02 | 显示全部楼层    本楼为最佳答案   
本帖最后由 冰封雪舞 于 2017-12-19 01:11 编辑

for i in range (100,100000000):
    a = list(str(i))
    c = 0
    for d in range(len(a)):
        c += int(a[d])**len(a)  
    if c == i:
        print(i)
我的代码,可惜运算了快十分钟了,也没全部算完。
算出来的部分结果
153
370
371
407
1634
8208
9474
54748
92727
93084
548834
1741725
4210818
9800817
9926315
24678050
24678051
...
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-12-19 06:53:19 From FishC Mobile | 显示全部楼层
本帖最后由 BngThea 于 2017-12-19 08:58 编辑

数学算法上改进余地不大,只能通过引入一些库如numpy等来缩短时间
或者参考
http://bbs.fishc.com/thread-90726-1-1.html
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-12-19 10:26:54 | 显示全部楼层
冰封雪舞 发表于 2017-12-19 01:10
for i in range (100,100000000):
    a = list(str(i))
    c = 0

。。。。。。。。。。。。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2026-3-4 23:16

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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