Hdoj 2018.母牛的故事 題解

標籤：題解   else   http   clu   ret   des   結束   故事   out   

Problem Description

有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請編程實現在第n年的時候，共有多少頭母牛？

Input

輸入資料由多個測試執行個體組成，每個測試執行個體佔一行，包括一個整數n(0<n<55)，n的含義如題目中描述。
n=0表示輸入資料的結束，不做處理。

Output

對於每個測試執行個體，輸出在第n年的時候母牛的數量。
每個輸出佔一行。

Sample Input

2450

Sample Output

246

Author

lcy

Source

C語言程式設計練習（三）

思路

第n年的母牛的來源分別來自於前一年剩下的和往前推3年的母牛（能生的母牛，最早的也算在裡面）

以前5年為例：{1,2,3,4,6}

6 = 前一年剩下的4頭牛+（第2年新產的母牛剛具有生育能力生下的1頭+最早的母牛1頭）

代碼

#include<bits/stdc++.h>using namespace std;int a[61]={0,1,2,3,4,0};int main(){    int n;    for(int i=5;i<=60;i++) a[i]=a[i-1]+a[i-3];    while(cin>>n)    {        if(n==0) break;        else        {            cout<<a[n]<<endl;        }    }    return 0;}

Hdoj 2018.母牛的故事 題解