acm 小母牛問題

2021-07-11 18:49:57 字數 554 閱讀 2612

題目:

problem description

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

input

輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0

output

對於每個測試例項,輸出在第n年的時候母牛的數量。

每個輸出佔一行。

sample input

245

0

sample output

246

想法:

動態規劃唄。。直接上方程吧。。

f[i]=f[i-1]+f[i-3]。。就是今年的等於上年的加上往前數三個年頭的牛數,因為中間這三年不產牛也就沒必要加了。。給前三年賦個初值。。

**:#include

#include

using namespace std;

int main()

return 0;

}

母牛生小牛問題

若母牛從其出生第四年 3周年後 開始每年都會生一頭小 母牛,按這個規律,1頭年齡為 year 的母牛在 futureyear 個年頭後會生幾頭母牛 c code class cow console readkey public cow intyear int futureyear private i...

母牛產牛問題

一頭母牛從出生後,每兩年可以生下一頭母牛,即在第二年和第四年分別可產下一頭母牛,出生後第五年將會死去。假設農場現有一頭母牛,n年後農場的母牛數目是多少,編寫程式實現 用五個數字或陣列來記錄當前歲數的牛的個數,每增長一年的時候都會年長一歲的個數變為上次小一歲的個數,即x4 x3 x3 x2 x2 x1...

2101 母牛的問題

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