一、题目编号:
1013
二、简单题意:
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
1013
二、简单题意:
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
三、解题思路形成过程
由于每头新牛从第四个年头开始,每年年初也生一头新牛,通过找规律易知,第n年的新牛数等于第n-1年的新牛数加n-3年的新牛数。要想知道第n年有多少头牛,则需要知道第n-1年有多少头牛和n-1年生的新牛,依次递归加起来即可。
由于每头新牛从第四个年头开始,每年年初也生一头新牛,通过找规律易知,第n年的新牛数等于第n-1年的新牛数加n-3年的新牛数。要想知道第n年有多少头牛,则需要知道第n-1年有多少头牛和n-1年生的新牛,依次递归加起来即可。
四、感想
跟之前做的两个题很类似,不难想。这次吸取了前两次的教训,注意了数据溢出的问题,一次AC了,哈哈~~
跟之前做的两个题很类似,不难想。这次吸取了前两次的教训,注意了数据溢出的问题,一次AC了,哈哈~~
五、AC代码
#include<iostream>
using namespace std;
int main()
{
long long newcow[55],total[55];
int n;
newcow[1]=newcow[2]=newcow[3]=1;
total[1]=1;
for(int i=4;i<55;i++)
{
newcow[i]=newcow[i-1]+newcow[i-3];
}
for(int i=2;i<55;i++)
{
total[i]=total[i-1]+newcow[i-1];
}
while(cin>>n&&n!=0)
{
cout<<total[n]<<endl;
}
return 0;
}
using namespace std;
int main()
{
long long newcow[55],total[55];
int n;
newcow[1]=newcow[2]=newcow[3]=1;
total[1]=1;
for(int i=4;i<55;i++)
{
newcow[i]=newcow[i-1]+newcow[i-3];
}
for(int i=2;i<55;i++)
{
total[i]=total[i-1]+newcow[i-1];
}
while(cin>>n&&n!=0)
{
cout<<total[n]<<endl;
}
return 0;
}