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

2025-05-18 04:36:16

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的较快速的水仙花数的搜寻方法
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢