小练习结果揭晓：给出100万以下所有十进制和二进制表示都是回文的数字之和

冬雪雪冬

原帖子：
http://bbs.fishc.com/thread-76055-1-1.html

题目：

十进制数字

                               
登录/注册后可看大图

(二进制),可以看出在十进制和二进制下都是回文（从左向右读和从右向左读都一样）。

求 100 万以下所有在十进制和二进制下都是回文的数字之和。

（注意在两种进制下的数字都不包括最前面的 0）

先说一下我的思路：
做一个到1000000的循环，（有一个需要优化的地方，这也是看到鱼油的答案学到的，即不可能是偶数，因偶数的二进制末位是0，而回文后不应该有0开头的，更好的办法是只循环到1000，将数字和它的倒排拼接，大大提高了效率，见wangzhenas 的回帖）
用{::-1]做回文
用字符串的format算二进制，而不是用bin函数，是避免开头的0b

1. sum1 = 0
   
2. for i in range(1, 1000000):
   
3.     if str(i) == str(i)[::-1]:
   
4.         b = '{:b}'.format(i)
   
5.         if b == b[::-1]:
   
6.             sum1 += i
   
7. print(sum1)

复制代码

答题正确的鱼油是：
bacon6581  3.671s
wangzhenas  0.058s
jerryxjr1220  4.029s
飘飞的白杨  0.050s
Spicebush  5.361s
小剑剑  0.228s
老忘  4.162s
用时最省的是wangzhenas和飘飞的白杨

测算机器配置为：

                               
登录/注册后可看大图

SixPy

原来是个字符串拼接的问题
我还以为是数学问题呢~

江上客-无类

就看到了给100w。。。。。。。。。。。。。。还当是人民币