為迎接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表示輸入資料...