15HD OJ 母牛的故事

2021-07-03 02:13:34 字數 512 閱讀 1610

*/有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?

輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0對於每個測試例項,輸出在第n年的時候母牛的數量。

每個輸出佔一行。

245

0

2

46

解析:先算一下前幾年牛的數目:

第一年:1  第二年:2  第三年:3  第四年:4  第五年:6  第六年:9  第七年:13  第八年:18……

找規律可得:前四年,多少頭牛=第幾年,四年以後,f(n)=f(n-1)+f(n-3);

**:#include using namespace std;

int cow(int n)

int main()

{ int n,m;

while(cin>>n&&n)

{m=cow(n);

cout<

hdoj 母牛的故事

problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0 output 對於每個測試例項,輸出在第n年的...

15HD OJ 最少攔截系統

某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的飛彈來襲.由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的飛彈.怎麼辦呢?多搞幾套系統唄 你說說...

HDOJ 2018 母牛的故事

題目鏈結 problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0n 0表示輸入資料的結束,不做處理。o...