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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » 其它 » Euler 工程 第三十六题：
北京石油化工学院2026年研究生招生接收调剂公告
192/2返回列表上一页12
查看: 1549  |  回复: 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
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 322求调剂 +4 宋明欣 2026-03-27 4/200 2026-03-27 22:02 by 催化大白
[考研] 求调剂 +4 零八# 2026-03-27 4/200 2026-03-27 18:07 by yu221
[考研] 0703化学 +6 妮妮ninicgb 2026-03-27 6/300 2026-03-27 17:18 by shangxh
[考研] 266分求材料化工冶金矿业等专业的调剂 +4 哇呼哼呼哼 2026-03-26 4/200 2026-03-27 17:02 by zhyzzh
[考研] 求调剂 +3 刘柯@ 2026-03-24 4/200 2026-03-27 11:28 by shangxh
[硕博家园] 北京林业大学硕导招生广告 +6 kongweilin 2026-03-26 8/400 2026-03-27 10:18 by FF_16
[考研] 材料调剂 +8 匹克i 2026-03-23 8/400 2026-03-27 08:11 by hypershenger
[考研] 324求调剂 +8 hanamiko 2026-03-26 10/500 2026-03-27 08:06 by hypershenger
[硕博家园] 招收生物学/细胞生物学调剂 +3 IceGuo 2026-03-26 4/200 2026-03-27 05:35 by user003
[考研] 085601求调剂总分293英一数二 +4 钢铁大炮 2026-03-24 4/200 2026-03-26 16:28 by dick_runner
[考研] 一志愿河工大 081700 276求调剂 +4 地球绕着太阳转 2026-03-23 4/200 2026-03-26 14:27 by zzll406
[考研] 求调剂 +3 QiMing7 2026-03-25 3/150 2026-03-25 21:13 by 给你你注意休息
[考研] 一志愿中南大学化学学硕0703总分337求调剂 +7 niko- 2026-03-22 7/350 2026-03-25 20:14 by qingfeng258
[考研] 各位老师您好：本人初试372分 +5 jj涌77 2026-03-25 6/300 2026-03-25 14:15 by mapenggao
[考研] 求调剂 +3 李李不服输 2026-03-25 3/150 2026-03-25 13:03 by cmz0325
[考研] 306求0703调剂一志愿华中师范 +10 纸鱼ly 2026-03-21 11/550 2026-03-24 17:22 by qingfeng258
[考研] 一志愿吉大化学322求调剂 +4 17501029541 2026-03-23 6/300 2026-03-24 10:21 by 戴围脖的小蚊子
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗？ +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 一志愿070300浙大化学358分，求调剂！ +4 酥酥鱼.. 2026-03-21 4/200 2026-03-23 08:12 by Iveryant
[考研] 一志愿深大，0703化学，总分302，求调剂 +4 七月-七七 2026-03-21 4/200 2026-03-21 18:20 by 学员8dgXkO
信息提示
关闭
请填处理意见
关闭