应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » 其它 » Euler 工程 第三十六题：
北京石油化工学院2026年研究生招生接收调剂公告
192/2返回列表上一页12
查看: 1552  |  回复: 18
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
本帖产生 5 个 程序强帖 ，点击这里进行查看

holmescn

金虫 (正式写手)
★
dubo(金币+1): 欢迎常来程序语言版讨论 2011-07-12 16:13:39
引用回帖:
Originally posted by sudo at 2011-07-07 20:11:44:
PS：上面的程序抄袭了两段著名的代码~可惜判定十进制回文的地方太丑陋了~

我觉得这个方法很tricky啊，挺好的啊。
赞一下(1人) 回复此楼
11楼2011-07-07 20:32:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)
★
dubo(金币+1): 欢迎常来程序语言版讨论 2011-07-12 16:13:30
引用回帖:
Originally posted by sudo at 2011-07-07 18:59:59:
呃，0和1明显也是十进制和二进制都回文的数吧？

我觉得一位数就不能说是回文了吧。
赞一下(1人) 回复此楼
12楼2011-07-07 20:35:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)
★ ★
xzhdty(金币+1): 谢谢参与 2011-07-07 22:56:16
dubo(金币+1, 程序强帖+1): 欢迎常来程序语言版讨论 2011-07-12 16:13:17
再show一个C＋＋版吧
CODE:
#include
#include
#include
#include
#include

using namespace std;

bool checkDec(int n) {
    string buf, rbuf;
    stringstream ss;
    // Here convert integer to string
    // using stringstream
    ss<>buf;
    rbuf = buf;
    // reverse is a standard algorithm
    // in STL
    reverse(rbuf.begin(), rbuf.end());

    if (buf == rbuf) {
        return true;
    }
    return false;
}

bool checkBin(int n) {
    // Here convert integer to base-2
    // string by bitset.to_string()
    bitset<32> bin(n);
    string str = bin.to_string();
    // Delete extra zeros at the beginning
    str.erase(str.begin(), str.begin()+str.find('1'));

    string rstr = str;
    reverse(rstr.begin(), rstr.end());

    if (str == rstr) {
        return true;
    }
    return false;
}

int main(int argc, const char *argv[])
{
    int sum = 0;
    // In order to satisfy binary condition
    // the number must be even
    for(int i = 11; i < 1000000; i += 2){
        if (checkDec(i) && checkBin(i)) {
            cout<             sum += i;
        }
    }
    cout << "sum=" << sum << endl;
    return 0;
}
赞一下(2人) 回复此楼
13楼2011-07-07 21:04:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
dubo(金币+1): 欢迎常来程序语言版讨论 2011-07-12 16:13:05
引用回帖:
Originally posted by holmescn at 2011-07-07 20:31:00:
too many magic numbers, tricky & unreadable......

Hacker's Delight (中文名《高效程序的奥秘》=,=汗一下这个译名)

里面这种代码一抓一大把

不过确实是把指令数精简到了相当程度的高度~
赞一下(2人) 回复此楼
14楼2011-07-07 21:51:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
dubo(金币+1): 欢迎常来程序语言版讨论 2011-07-12 16:12:53
发现reverse的bin string要等于原来的,最后一位必是1,所以原来十进制肯定是奇数,加上这个条件可以节省近一半时间
CODE:
#! /usr/bin/env python

from mytictoc import tic, toc

def euler36():
    tic()
    print sum([_x for _x in xrange(1,1000001) if _x%2 and str(_x)==str(_x)[::-1] and bin(_x)[2:]==bin(_x)[2:][::-1]])
    toc()

if __name__=='__main__':
    euler36()

时间对比:
CODE:
>>>
872187
Elapsed time: 1.22949174 seconds

>>>
872187
Elapsed time: 0.72724746 seconds
赞一下(2人) 回复此楼
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
15楼2011-07-08 01:17:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)
★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
dubo(金币+1): 欢迎常来程序语言版讨论 2011-07-12 16:12:22
dubo(金币+1): 欢迎常来程序语言版讨论 2011-07-12 16:12:44
引用回帖:
Originally posted by libralibra at 2011-07-08 01:17:59:
发现reverse的bin string要等于原来的,最后一位必是1,所以原来十进制肯定是奇数,加上这个条件可以节省近一半时间

[code]#! /usr/bin/env python

from mytictoc import tic, toc

def euler36():
    tic ...

为什么不直接xrange步长为2呢？比x%2效率高一点应该

另，在这方面节约时间的话，最终就变得像楼主的程序一样了，直接生成十进制的循环数，加上奇数的限制，缩小很多范围...
赞一下(3人) 回复此楼
16楼2011-07-08 08:31:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)
★
dubo(金币+1): 欢迎常来程序语言版讨论 2011-07-12 16:12:07
dubo(程序强帖+1): 2011-07-12 16:12:32
再来个C语言版的：
CODE:
#include

int checkDec(int n) {
    int t = 0;
    int v = n;

    while (v) {
        t = 10*t + v%10;
        v /= 10;
    }
    return t == n;
}

int checkBin(int n) {
    int len = 31;
    int left = 1 << 30;
    int right = 1;
    int i;

    while(!(n & left)) {
        len -= 1;
        left >>= 1;
    }

    for(i = 0; i < len/2 + len%2; i++) {
        if (((n&left^left) > 0) ^ ((n&right^right) > 0)) {
            return 0;
        }
        left  >>= 1;
        right <<= 1;
    }
    return 1;
}

int main(int argc, const char *argv[])
{
    int i, sum = 0;
    for (i = 1; i < 1000000; i+=2) {
        if(checkDec(i) && checkBin(i)) {
            printf("%d\n", i);
            sum += i;
        }
    }
    printf("sum=%d", sum);
    return 0;
}
赞一下(2人) 回复此楼
17楼2011-07-08 14:01:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
dubo(金币+1): 欢迎常来程序语言版讨论 2011-07-12 16:11:50
引用回帖:
Originally posted by sudo at 2011-07-08 08:31:05:
为什么不直接xrange步长为2呢？比x%2效率高一点应该

另，在这方面节约时间的话，最终就变得像楼主的程序一样了，直接生成十进制的循环数，加上奇数的限制，缩小很多范围...

汗...我呆了,忘记step这回事儿了,又提高0.1s
赞一下(2人) 回复此楼
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
18楼2011-07-08 14:25:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tieer

木虫 (正式写手)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
dubo(金币+1): 欢迎常来程序语言版讨论 2011-07-12 16:11:39
Python里加个步长，计算量要少一半。呵呵， 这个确实没想到，佩服，

[ Last edited by tieer on 2011-7-10 at 08:22 ]
赞一下(2人) 回复此楼
思考，让这个世界更有趣。
19楼2011-07-10 08:21:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 holmescn 的主题更新
192/2返回列表上一页12
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085600 286分 材料求调剂 +4 麻辣鱿鱼 2026-03-27 4/200 2026-03-28 00:50 by 无懈可击111
[考研] 085701环境工程求调剂 +8 多久上课 2026-03-27 8/400 2026-03-27 22:21 by 无际的草原
[考研] 一志愿上海理工能源动力（085800）310分求调剂 +3 zhangmingc 2026-03-27 4/200 2026-03-27 19:01 by 给你你注意休息
[考研] 286求调剂 +8 PolarBear11 2026-03-26 8/400 2026-03-27 18:05 by yu221
[考研] 266求调剂 +11 阳阳哇塞 2026-03-27 12/600 2026-03-27 17:56 by yu221
[考研] 287求调剂 +10 land xuxu 2026-03-26 10/500 2026-03-27 15:33 by 帕尔马拉特
[考研] 308求调剂 +6 墨墨漠 2026-03-27 6/300 2026-03-27 15:20 by caszguilin
[考研] 311求调剂 +7 lin0039 2026-03-26 7/350 2026-03-27 12:42 by 果果妈咪
[考研] 349求调剂 +5 杰斯塔里斯 2026-03-21 5/250 2026-03-27 00:31 by wxiongid
[考研] 333求调剂 +6 wfh030413@ 2026-03-23 6/300 2026-03-26 22:45 by 学员8dgXkO
[考研] 294分080500材料科学与工程求调剂 +4 柳溪边 2026-03-26 4/200 2026-03-26 21:14 by XPU李庆
[考研] 一志愿211 初试270分 求调剂 +6 谷雨上岸 2026-03-23 7/350 2026-03-26 18:55 by 不吃魚的貓
[考研] 279求调剂 +6 红衣隐官 2026-03-21 6/300 2026-03-26 18:32 by 不吃魚的貓
[考研] 打过很多竞赛，085406控制工程300分，求调剂 +3 askeladz 2026-03-26 3/150 2026-03-26 09:08 by 给你你注意休息
[考研] 一志愿中南大学化学学硕0703总分337求调剂 +7 niko- 2026-03-22 7/350 2026-03-25 20:14 by qingfeng258
[考研] 0854AI CV方向招收调剂 +4 章小鱼567 2026-03-23 4/200 2026-03-25 17:04 by CoderLoser
[考研] 300分，材料，求调剂，英一数二 +5 超赞的 2026-03-24 5/250 2026-03-24 21:07 by 星空星月
[考研] 344求调剂 +3 desto 2026-03-24 3/150 2026-03-24 10:09 by 搏击518
[考研] 275求调剂 +6 shansx 2026-03-22 8/400 2026-03-22 15:27 by barlinike
[考研] 求调剂院校信息 +6 CX 330 2026-03-21 6/300 2026-03-22 15:25 by 无懈可击111
信息提示
关闭
请填处理意见
关闭