problem description
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
input
輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0output
對於每個測試例項,輸出在第n年的時候母牛的數量。
每個輸出佔一行。
sample input
245
0
sample output
2
46
author
lcysource
c語言程式設計練習(三)
思路
第n年的母牛的**分別來自於前一年剩下的和往前推3年的母牛(能生的母牛,最早的也算在裡面)
以前5年為例:
6 = 前一年剩下的4頭牛+(第2年新產的母牛剛具有生育能力生下的1頭+最早的母牛1頭)
**
#includeusing namespace std;
int a[61]=;
int main()
} return 0;
}
HDOJ 2018 母牛的故事
題目鏈結 problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0n 0表示輸入資料的結束,不做處理。o...
HDOJ 2018 母牛的故事
problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0output 對於每個測試例項,輸出在第n年的時...
HDOJ2018母牛的故事筆記
題目位址 一開始做這道題,實在難受,題意都不太懂。題意應該是母牛年初生一頭小牛,然後第四個年頭,成長成母牛,就是包括自己被生出來的那一年,就是第n年生出來,第n 3年自己成長成母牛還生了一頭小牛。了解了題意,應該就簡單了。第n年牛數量的增加取決於母牛的數量,而母牛的數量又取決與到第n年有多少頭母牛,...