今天刚考完试，和杨曙光玩了RPG，实在不想看题了
/***************************************************/
母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53047 Accepted Submission(s): 26610
Problem Description
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
Input
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。
n=0表示输入数据的结束，不做处理。
Output
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。
每个输出占一行。
Sample Input
2
4
5
0
4
5
0
Sample Output
2
4
6
4
6
Author
lcy
Source
Recommend
一次a的不过用的方法很麻烦，我是分成大，小3，小2，小1，3种母牛。大，小3，小2，小1看成一组，叫4小组，大，小2，小1看成一种组，叫3小组，大，小1叫2小组，然后各用一个数组。通过上一年与下一年的关系推出最后的结果。最后我都用c数组表示了，a，b数组消掉了。
#include<math.h>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std; __int64 c[];
int n;
int main()
{
c[]=c[]=c[]=;
c[]=;c[]=;c[]=;c[]=;c[]=;
for(int i=;i<;i++)
{
c[i]=c[i-]+c[i-];
}
n=;
while(n<)
{
if(n==){cout<<<<endl;n++;continue;}
if(n==){cout<<<<endl;n++;continue;}
if(n==){cout<<<<endl;n++;continue;}
// printf("%d\n",c[n]);
printf("%d\n",*c[n]+*c[n-2]+*c[n-]);
n++;
}
return ;
}
在网上看了别人的代码，两种方法都比我的简单，
#include<math.h>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std; __int64 c[];
int n;
int main()
{
c[]=,c[]=,c[]=,c[]=;
for(int i=;i<;i++)
{
c[i]=c[i-]+c[i-];
}
while(~scanf("%d",&n),n)
{
printf("%d\n",c[n]);
}
return ;
}
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if(n==)break;
int a,b,c,d; //分别代表一岁二岁三岁四岁及其以上的母牛的数目。
if(n<=)cout<<n<<endl; //*若n<=4，很容易得出总数为n
else{
n=n-;
a=b=c=d=;
for(int i=;i<n;i++)
{
d=c+d;//*当年大母牛数目d为前一年c和d的总和
c=b;//*b母牛长了一岁到了c
b=a;//*同上
a=d;//*长成的母牛和原本的母牛共生出新的小母牛a个
}
cout<<a+b+c+d<<endl;
}
}
}