為迎接2018的到來,寫乙個簡單的部落格助興吧!
母牛的問題,就是乙個簡單的遞推,在此我換乙個新穎的思路,用dp來做。
題目大意是第一年有一頭母牛,每頭母牛從第四個年頭開始可以生一頭小母牛,問在1-54年間任意一年牛的總數。
思路:將問題分解,則是求每年的母牛數量,分析狀態,每年母牛的數量等於前一年的數量加上前三年母牛的數量,即dp[i]=dp[i-1]+dp[i-3],則乙個for迴圈即可求出每一年的母牛數量,打個表只計算一次就可以解決從第一年到第54年的母牛數量。
**如下:
#include
using namespace std;
int dp[56];
int main()
{int n;
for(int i=1;i<=4;i++) dp[i]=i;
for(int i=5;i<=55;i++)
dp[i]=dp[i-1]+dp[i-3];
while(cin>>n&&n)
{cout<
hdu 2018 母牛的故事
include main while scanf d n eof n 0 printf d n a n problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由...
hdu 2018 母牛的故事
problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0 output 對於每個測試例項,輸出在第n年的...
hdu 2018 母牛的故事
problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n n 55 n的含義如題目中描述。n 0表示輸入資料...