用python3来搜寻以6为尾数的自首数
1、先来寻找10000以内的自首数。
注意,这个代码有BUG,丢失了10、100、1000这样的自首数。
有兴趣的读者,不妨尝试着写一个完善的代码,本文的目标是寻找以6为个位数的代码,所以不会过分关注别的情形。

2、显然,这个代码的运行效率也很低。
比如,要寻找10000000以内的自首数,用时长达11秒。

3、单独把个位数是6的自首数提取出来。
耗时11秒,就为了找出这6个数字,实在是效率太低。

4、观察这里面的规律:
这些数字的位数是递增的;
较小的数字是较大的数字的尾数。
因此可以改进代码。
给出6,可以迅速找出下一个数字76。

5、然后可以迅速找到下一个数字376。

6、找到9376也很简单。

7、下一个数字比较特殊,是09376。

8、再继续寻找,就找到了109376。

9、用while循环、for循环、if语句,可以在极短的时间内,找出很多满足要求的数字。

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:144
阅读量:164
阅读量:116
阅读量:102
阅读量:56