發表新討論
#30197: 關鍵想法


yp11051026@yphs.tp.edu.tw (911-24吳秉儒)

學校 : 臺北市私立延平高級中學
編號 : 163548
來源 : [1.162.69.186]
最後登入時間 ：
2024-06-16 17:28:50
d213. 长寿的兔子 -- 著名题目 | From: [36.229.234.73] | 發表日期 : 2022-05-06 13:42

因為每年出生兔子數是前一年出生兔子数的兩倍 所以

第0年: 2^1

第1年: 2^1+2^2

第2年: 2^1+2^2+2^3

             .

             .

             .

第10年: 2^2+2^3+...+2^11 (到了第十年 第0年的兔子會死)

第11年: 2^3+2^4+...+2^12 (第1年的兔子死了)

             .

             .

             .

剩下的就很簡單了~

數字會超過2^62 記得用long long~

 
#30215: Re: 關鍵想法


yp11051026@yphs.tp.edu.tw (911-24吳秉儒)

學校 : 臺北市私立延平高級中學
編號 : 163548
來源 : [1.162.69.186]
最後登入時間 ：
2024-06-16 17:28:50
d213. 长寿的兔子 -- 著名题目 | From: [1.171.84.9] | 發表日期 : 2022-05-07 16:42

因為每年出生兔子數是前一年出生兔子数的兩倍 所以

第0年: 2^1

第1年: 2^1+2^2

第2年: 2^1+2^2+2^3

             .

             .

             .

第10年: 2^2+2^3+...+2^11 (到了第十年 第0年的兔子會死)

第11年: 2^3+2^4+...+2^12 (第1年的兔子死了)

             .

             .

             .

剩下的就很簡單了~

數字會超過2^62 記得用long long~

發現long long不夠 要用unsigned long long

 
ZeroJudge Forum