鱼C论坛

 找回密码
 立即注册
查看: 2879|回复: 2

[技术交流] 小练习结果揭晓:给出100万以下所有十进制和二进制表示都是回文的数字之和

[复制链接]
发表于 2016-9-20 21:13:17 | 显示全部楼层 |阅读模式

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

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

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

题目:

十进制数字

                               
登录/注册后可看大图
(二进制),可以看出在十进制和二进制下都是回文(从左向右读和从右向左读都一样)。

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

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

先说一下我的思路:
做一个到1000000的循环,(有一个需要优化的地方,这也是看到鱼油的答案学到的,即不可能是偶数,因偶数的二进制末位是0,而回文后不应该有0开头的,更好的办法是只循环到1000,将数字和它的倒排拼接,大大提高了效率,见wangzhenas 的回帖)
用{::-1]做回文
用字符串的format算二进制,而不是用bin函数,是避免开头的0b
sum1 = 0
for i in range(1, 1000000):
    if str(i) == str(i)[::-1]:
        b = '{:b}'.format(i)
        if b == b[::-1]:
            sum1 += i
print(sum1)
答题正确的鱼油是:
bacon6581  3.671s
wangzhenas  0.058s
jerryxjr1220  4.029s
飘飞的白杨  0.050s
Spicebush  5.361s
小剑剑  0.228s
老忘  4.162s
用时最省的是wangzhenas飘飞的白杨

测算机器配置为:

                               
登录/注册后可看大图

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-9-22 18:36:05 | 显示全部楼层
原来是个字符串拼接的问题
我还以为是数学问题呢~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-9-25 01:53:05 | 显示全部楼层
就看到了给100w。。。。。。。。。。。。。。还当是人民币
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-24 10:25

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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