国产69精品久久久久久,大鸡巴操烂你的小骚逼,欧美日韩国产精品综合在线一

#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人)

回復(fù)此樓

13樓2011-07-07 21:04:14

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
散金: 1486
紅花: 20
帖子: 588
在線: 641小時
蟲號: 1211394
注冊: 2011-02-24
性別: GG
專業(yè): 文藝美學(xué)

★ ★
小木蟲(金幣+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 (中文名《高效程序的奧秘》=,=汗一下這個譯名)

里面這種代碼一抓一大把

不過確實(shí)是把指令數(shù)精簡到了相當(dāng)程度的高度~

贊一下(2人)

回復(fù)此樓

14樓2011-07-07 21:51:35

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時
蟲號: 696514
注冊: 2009-02-05
專業(yè): 計算機(jī)軟件

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
dubo(金幣+1): 歡迎常來程序語言版討論 2011-07-12 16:12:53

發(fā)現(xiàn)reverse的bin string要等于原來的,最后一位必是1,所以原來十進(jìn)制肯定是奇數(shù),加上這個條件可以節(jié)省近一半時間

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人)

回復(fù)此樓

matlab/VB/python/c++/Java寫程序請發(fā)QQ郵件:790404545@qq.com

15樓2011-07-08 01:17:59

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

sudo

木蟲 (正式寫手)

程序強(qiáng)帖: 16
應(yīng)助: 6 (幼兒園)
金幣: 1297.6
散金: 1486
紅花: 20
帖子: 588
在線: 641小時
蟲號: 1211394
注冊: 2011-02-24
性別: GG
專業(yè): 文藝美學(xué)

★ ★ ★
小木蟲(金幣+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:
發(fā)現(xiàn)reverse的bin string要等于原來的,最后一位必是1,所以原來十進(jìn)制肯定是奇數(shù),加上這個條件可以節(jié)省近一半時間

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

from mytictoc import tic, toc

def euler36():
tic ...

為什么不直接xrange步長為2呢？比x%2效率高一點(diǎn)應(yīng)該

另，在這方面節(jié)約時間的話，最終就變得像樓主的程序一樣了，直接生成十進(jìn)制的循環(huán)數(shù)，加上奇數(shù)的限制，縮小很多范圍...

贊一下(3人)

回復(fù)此樓

16樓2011-07-08 08:31:05

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時
蟲號: 913482
注冊: 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★
dubo(金幣+1): 歡迎常來程序語言版討論 2011-07-12 16:12:07
dubo(程序強(qiáng)帖+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人)

回復(fù)此樓

17樓2011-07-08 14:01:26

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時
蟲號: 696514
注冊: 2009-02-05
專業(yè): 計算機(jī)軟件

★ ★
小木蟲(金幣+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效率高一點(diǎn)應(yīng)該

另，在這方面節(jié)約時間的話，最終就變得像樓主的程序一樣了，直接生成十進(jìn)制的循環(huán)數(shù)，加上奇數(shù)的限制，縮小很多范圍...

汗...我呆了,忘記step這回事兒了,又提高0.1s

贊一下(2人)

回復(fù)此樓

matlab/VB/python/c++/Java寫程序請發(fā)QQ郵件:790404545@qq.com

18樓2011-07-08 14:25:19

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

tieer

木蟲 (正式寫手)

程序強(qiáng)帖: 4
應(yīng)助: 48 (小學(xué)生)
金幣: 1528.2
散金: 565
紅花: 26
帖子: 551
在線: 739.7小時
蟲號: 761880
注冊: 2009-05-02
專業(yè): 高分子材料結(jié)構(gòu)與性能

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
dubo(金幣+1): 歡迎常來程序語言版討論 2011-07-12 16:11:39

Python里加個步長，計算量要少一半。呵呵，這個確實(shí)沒想到，佩服，

[ Last edited by tieer on 2011-7-10 at 08:22 ]

贊一下(2人)

回復(fù)此樓

思考，讓這個世界更有趣。

19樓2011-07-10 08:21:38

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

最具人氣熱帖推薦 [查看全部]	作者	回/看	最后發(fā)表

[考研] 294求調(diào)劑材料與化工專碩 +13	陌の森林 2026-03-18	13/650	2026-03-19 19:41 by maocaozhuxi
[考研] 324分 085600材料化工求調(diào)劑 +3	llllkkkhh 2026-03-18	3/150	2026-03-19 14:22 by houyaoxu
[考研] 一志愿中海洋材料工程專碩330分求調(diào)劑 +7	小材化本科 2026-03-18	7/350	2026-03-19 10:46 by Linda Hu
[考研] 085700資源與環(huán)境308求調(diào)劑 +3	墨墨漠 2026-03-18	3/150	2026-03-18 22:35 by bingxueer79
[考研] 354求調(diào)劑 +4	Tyoumou 2026-03-18	7/350	2026-03-18 21:45 by Tyoumou
[考研] 0854，計算機(jī)類招收調(diào)劑 +3	胡辣湯放糖 2026-03-15	6/300	2026-03-18 12:09 by 上岸上岸……..
[考研] 材料，紡織，生物（0856、0710），化學(xué)招生啦 +3	Eember. 2026-03-17	9/450	2026-03-18 10:28 by Eember.
[考研] 301求調(diào)劑 +4	A_JiXing 2026-03-16	4/200	2026-03-17 17:32 by ruiyingmiao
[碩博家園] 湖北工業(yè)大學(xué) 生命科學(xué)與健康學(xué)院-課題組招收2026級食品/生物方向碩士 +3	1喜春8 2026-03-17	5/250	2026-03-17 17:18 by ber川cool子
[考研] 考研化學(xué)學(xué)碩調(diào)劑，一志愿985 +4	張vvvv 2026-03-15	6/300	2026-03-17 17:15 by ruiyingmiao
[考研] 材料專碩326求調(diào)劑 +6	墨煜姒莘 2026-03-15	7/350	2026-03-17 17:10 by ruiyingmiao
[考研] 085601求調(diào)劑 +4	Du.11 2026-03-16	4/200	2026-03-17 17:08 by ruiyingmiao
[考博] 26申博 +4	八6八68 2026-03-16	4/200	2026-03-17 13:00 by 輕松不少隨
[考研] 一志愿，福州大學(xué)材料專碩339分求調(diào)劑 +3	木子momo青爭 2026-03-15	3/150	2026-03-17 07:52 by laoshidan
[考研] 11408 一志愿西電，277分求調(diào)劑 +3	zhouzhen654 2026-03-16	3/150	2026-03-17 07:03 by laoshidan
[考研] 東南大學(xué)364求調(diào)劑 +5	JasonYuiui 2026-03-15	5/250	2026-03-16 21:28 by 木瓜膏
[考研] 327求調(diào)劑 +6	拾光任染 2026-03-15	11/550	2026-03-15 22:47 by 拾光任染
[考研] 本科南京大學(xué)一志愿川大藥學(xué)327 +3	麥田耕者 2026-03-14	3/150	2026-03-14 20:04 by 外星文明
[考研] 289求調(diào)劑 +4	這么名字咋樣 2026-03-14	6/300	2026-03-14 18:58 by userper
[碩博家園] 085600 260分求調(diào)劑 +3	天空還下雨么 2026-03-13	5/250	2026-03-13 18:46 by 天空還下雨么