歐拉計(jì)劃8 (連續(xù)數(shù)字最大乘積)

題目:
在下面這個(gè)1000位正整數(shù)中,連續(xù)4個(gè)數(shù)字的最大乘積是 9 × 9 × 8 × 9 = 5832檀蹋。

73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450

找出這個(gè)1000位正整數(shù)中乘積最大的連續(xù)13個(gè)數(shù)字倔喂。它們的乘積是多少咆霜?

Java:

int step = 13;
int i = 0;
long msum = 0;
String max = "";
String s = "73167176531330624919225119674426574742355349194934" +
        "96983520312774506326239578318016984801869478851843" +
        "85861560789112949495459501737958331952853208805511" +
        "12540698747158523863050715693290963295227443043557" +
        "66896648950445244523161731856403098711121722383113" +
        "62229893423380308135336276614282806444486645238749" +
        "30358907296290491560440772390713810515859307960866" +
        "70172427121883998797908792274921901699720888093776" +
        "65727333001053367881220235421809751254540594752243" +
        "52584907711670556013604839586446706324415722155397" +
        "53697817977846174064955149290862569321978468622482" +
        "83972241375657056057490261407972968652414535100474" +
        "82166370484403199890008895243450658541227588666881" +
        "16427171479924442928230863465674813919123162824586" +
        "17866458359124566529476545682848912883142607690042" +
        "24219022671055626321111109370544217506941658960408" +
        "07198403850962455444362981230987879927244284909188" +
        "84580156166097919133875499200524063689912560717606" +
        "05886116467109405077541002256983155200055935729725" +
        "71636269561882670428252483600823257530420752963450";

while (true) {
    if (i + step > s.length())
        break;
    String s1 = s.substring(i, i + step);
    int numlen = s1.length();

    long osum = 1;
    for (int j = 0; j < numlen; j++) {
        osum *= Long.parseLong(s1.substring(j, j + 1));
    }
    Log.e("s1==", s1);
    Log.e("s1*==", osum + "");

    if (osum > msum) {
        msum = osum;
        max = s1;
    }
    i += 1;
}
Log.e("log", "數(shù)字max==" + max + "   乘積msum==" + msum);

python3:

s = '''73167176531330624919225119674426574742355349194934\
96983520312774506326239578318016984801869478851843\
85861560789112949495459501737958331952853208805511\
12540698747158523863050715693290963295227443043557\
66896648950445244523161731856403098711121722383113\
62229893423380308135336276614282806444486645238749\
30358907296290491560440772390713810515859307960866\
70172427121883998797908792274921901699720888093776\
65727333001053367881220235421809751254540594752243\
52584907711670556013604839586446706324415722155397\
53697817977846174064955149290862569321978468622482\
83972241375657056057490261407972968652414535100474\
82166370484403199890008895243450658541227588666881\
16427171479924442928230863465674813919123162824586\
17866458359124566529476545682848912883142607690042\
24219022671055626321111109370544217506941658960408\
07198403850962455444362981230987879927244284909188\
84580156166097919133875499200524063689912560717606\
05886116467109405077541002256983155200055935729725\
71636269561882670428252483600823257530420752963450'''

i=0
step=13
max = 0
msum = 0
while(True):
    s1 = s[i:i+step]
    numlen = len(s1)
    if(numlen<step):
        break
    osum = 1
    for o in s1:
        osum*=int(o)

    if osum>msum:
        msum = osum
        max = s1
    i+=1

print("數(shù)字max==",max,"   乘積msum==",msum)
圖片來(lái)自優(yōu)美圖

真理屬于人類注益,謬誤屬于時(shí)代舶沿。
——歌德

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末墙杯,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子暑椰,更是在濱河造成了極大的恐慌霍转,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,865評(píng)論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件一汽,死亡現(xiàn)場(chǎng)離奇詭異避消,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)召夹,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,296評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén)岩喷,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人监憎,你說(shuō)我怎么就攤上這事纱意。” “怎么了鲸阔?”我有些...
    開(kāi)封第一講書(shū)人閱讀 169,631評(píng)論 0 364
  • 文/不壞的土叔 我叫張陵偷霉,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我褐筛,道長(zhǎng)类少,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 60,199評(píng)論 1 300
  • 正文 為了忘掉前任渔扎,我火速辦了婚禮硫狞,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘晃痴。我一直安慰自己残吩,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,196評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布倘核。 她就那樣靜靜地躺著泣侮,像睡著了一般。 火紅的嫁衣襯著肌膚如雪紧唱。 梳的紋絲不亂的頭發(fā)上旁瘫,一...
    開(kāi)封第一講書(shū)人閱讀 52,793評(píng)論 1 314
  • 那天祖凫,我揣著相機(jī)與錄音,去河邊找鬼酬凳。 笑死惠况,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的宁仔。 我是一名探鬼主播稠屠,決...
    沈念sama閱讀 41,221評(píng)論 3 423
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼翎苫!你這毒婦竟也來(lái)了权埠?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 40,174評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤煎谍,失蹤者是張志新(化名)和其女友劉穎攘蔽,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體呐粘,經(jīng)...
    沈念sama閱讀 46,699評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡满俗,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,770評(píng)論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了作岖。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片唆垃。...
    茶點(diǎn)故事閱讀 40,918評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖痘儡,靈堂內(nèi)的尸體忽然破棺而出辕万,到底是詐尸還是另有隱情,我是刑警寧澤沉删,帶...
    沈念sama閱讀 36,573評(píng)論 5 351
  • 正文 年R本政府宣布渐尿,位于F島的核電站,受9級(jí)特大地震影響矾瑰,放射性物質(zhì)發(fā)生泄漏砖茸。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,255評(píng)論 3 336
  • 文/蒙蒙 一脯倚、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧嵌屎,春花似錦推正、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,749評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至尼夺,卻和暖如春尊残,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,862評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工捶枢, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留啸澡,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,364評(píng)論 3 379
  • 正文 我出身青樓慰毅,卻偏偏與公主長(zhǎng)得像隘截,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子汹胃,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,926評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容