有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？
輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0對於每個測試例項，輸出在第n年的時候母牛的數量。
每個輸出佔一行。24
5024
6這道題牛個數隨年份的增長發生增長，算是動態規劃的入門，可以對其進行基礎的理解。
其中狀態有2個即年份、個數。只要找到他們的關係，推出狀態轉移方程即可求解
1 #include//樸素寫法
2int
main()
12 printf("
%d\n
",a0+a1+a2+a3);13}
14return0;
15 }
1 #include//動態規劃的簡單應用
2int dp[5][55]; //
i代表歲數, j代表年份3//
dp[0][j] -> 第j年的牛總數(此處0沒有特別含義，僅僅為我自己設定的含義)4//
dp[i][j](0 < i < 4) -> 第j年i歲牛的個數5//
dp[4][j] -> 因為i > 3的牛都具有生育能力, 所以無需在單獨列出, 即i == 4代表歲數大於3的牛個數
6int
main()
17 printf("
%d\n
",dp[0
][n]);18}
19return0;
20 }
母牛的故事（杭電2018）
母牛的故事 problem description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請程式設計實現在第n年的時候，共有多少頭母牛？input 輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n 0output 對於每個測試例項，輸出...
杭電2018 母牛的故事
母牛的故事 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 2018 description 有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也...
杭電2018母牛的故事
思考過程 年份 頭數 1 1 初始成年母牛 22 成年母牛1頭，未成年母牛1頭 33 成年母牛1頭，未成年母牛2頭 44 成年母牛1頭，未成年母牛3頭 56 成年母牛2頭，未成年母牛4頭 69 成年母牛3頭，未成年母牛6頭 713 成年母牛4頭，未成年母牛9頭 821 成年母牛6頭，未成年母牛13頭...