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