网站首页 美食营养 游戏数码 手工爱好 生活家居 健康养生 运动户外 职场理财 情感交际 母婴教育 时尚美容

一种基于Python的较快速的水仙花数的搜寻方法

时间:2025-01-04 20:24:08

1、首先,我需要加载两个模块:from itertools import combinations_with_replacementfrom time import clock

一种基于Python的较快速的水仙花数的搜寻方法

2、再定义一个筛选n位数的水仙花数的函数。

一种基于Python的较快速的水仙花数的搜寻方法

3、然后开始搜寻水仙花数,分别搜寻3位数到19位数的水仙花数,同时测试代码运行时间。

一种基于Python的较快速的水仙花数的搜寻方法

4、运行,可以发现,3位数到8位数的水仙花数,用时都不超过1秒。

一种基于Python的较快速的水仙花数的搜寻方法

5、9位数到15位数的水仙花数,用时都不超过1分钟。

一种基于Python的较快速的水仙花数的搜寻方法

6、随着位数的增加,用时越来越长,哪怕一个水仙花数都没有,也不会节省一秒钟时间。比如,不存在18位数的水仙花数,但是用时却超过了4分钟;19位数的水仙花数有4个,用时超过6分钟。

一种基于Python的较快速的水仙花数的搜寻方法
© 2025 小知经验
信息来自网络 所有数据仅供参考
有疑问请联系站长 site.kefu@gmail.com