PAT 5 兔子繁衍問題

2021-08-17 06:14:52 字數 590 閱讀 1076

兔子繁衍問題(15 分)

一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個月時兔子總數才可以達到n對?

輸入在一行中給出乙個不超過10000的正整數n。

在一行中輸出兔子總數達到n最少需要的月數。

30
9
此題可解為:第乙個月:1

第二個月:1

第三個月:2

.... ....   :  3、5、8、13、21、34.........

也就是斐波那契數列,s(n)=s(n-1)+s(n-2);

所以有兩種解法:f(1):借助陣列:

#include#define maxn 1000

int main()else

if(m[i]>=n)

}}

f(2):借用臨時數

#includeint main()

printf("%d",count);

}

兔子繁衍問題

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 徐鏡春 浙江大學 一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個月時兔子總數才可以...

PAT 5 猴子吃桃問題(遞迴)

猴子吃桃問題 15 分 乙隻猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了乙個 第二天早上又將剩下的桃子吃掉一半,又多吃了乙個。以後每天早上都吃了前一天剩下的一半加乙個。到第n天早上想再吃時,見只剩下乙個桃子了。問 第一天共摘了多少個桃子?輸入格式 輸入在一行中給出正整數n 11 n 1...

習題4 11 兔子繁衍問題

兔子可愛,但是我不會做題?這題就應該不怕麻煩先把數列列出來,然後就清楚了 如果有人看到這,就先去把數列列出來,自己再做一次,不對再回來往下看 題目 一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個...