Description
有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。
Sample Input
2 4 5 0
Sample Output
246
#include<iostream>
using namespace std;
int a[10000]={0},b[10000];
int main()
{
int n,i;
while(cin>>n)
{
a[1]=1;a[2]=1;a[3]=1;a[4]=1;
b[1]=0;b[2]=1;b[3]=2;b[4]=3;
if(n==0)
break;
else
{
if(n==1)
cout<<"1"<<endl;
else
if(n==2)
cout<<"2"<<endl;
else
if(n==3)
cout<<"3"<<endl;
else
if(n==4)
cout<<"4"<<endl;
else
{
using namespace std;
int a[10000]={0},b[10000];
int main()
{
int n,i;
while(cin>>n)
{
a[1]=1;a[2]=1;a[3]=1;a[4]=1;
b[1]=0;b[2]=1;b[3]=2;b[4]=3;
if(n==0)
break;
else
{
if(n==1)
cout<<"1"<<endl;
else
if(n==2)
cout<<"2"<<endl;
else
if(n==3)
cout<<"3"<<endl;
else
if(n==4)
cout<<"4"<<endl;
else
{
for(i=5;i<=n;i++)
{
a[i]=a[i-1]+a[i-3];
b[i]=a[i]+a[i-1]+a[i-2];
}
cout<<a[n]+b[n]<<endl;
}
}
}
}
a1=1 b1=0
a2=1 b2=1
a3=1 b3=2
a4=1 b4=3
a5=2 b5=4
a6=3 b6=6
a7=4 b7=9
a8=6 b8=13
分开看 a表示成牛,b表示幼牛
第i年的成牛等于第i-1年的成牛加上幼牛(其个数为第i-3年的成牛个数)
第i 年的幼牛等于这一年的成牛+上一年 上上一年的成牛。
{
a[i]=a[i-1]+a[i-3];
b[i]=a[i]+a[i-1]+a[i-2];
}
cout<<a[n]+b[n]<<endl;
}
}
}
}
a1=1 b1=0
a2=1 b2=1
a3=1 b3=2
a4=1 b4=3
a5=2 b5=4
a6=3 b6=6
a7=4 b7=9
a8=6 b8=13
分开看 a表示成牛,b表示幼牛
第i年的成牛等于第i-1年的成牛加上幼牛(其个数为第i-3年的成牛个数)
第i 年的幼牛等于这一年的成牛+上一年 上上一年的成牛。