母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66574 Accepted Submission(s): 33147
n=0表示輸入數據的結束,不做處理。
每個輸出佔一行。
解題思路:
f[i]代表第i年母牛的數量,那麼f[i]=f[i-1]+f[i-3],意思是第i年的母牛頭數 = 去年的木牛頭數 + 新生的小牛頭數(只有距第i年3年前的牛才能生小牛)。
代碼:
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int n;
int f[55];
f[1] = 1;
f[2] = 2;
f[3] = 3;
for(int i = 4; i < 55; i ++){
f[i] = f[i-1] + f[i-3];
}
while(scanf("%d",&n) != EOF){
if(n == 0) break;
printf("%d\n",f[n]);
}
return 0;
}