解题思路:
由题意可推算列举前几年母牛的数量变化,并由此推断出母牛数量的变化特征,从而得出第n年的母牛数量,推演过程如下:
由上述推演过程可推导不同年龄母牛的数量关系,并由此计算第n(n>1)年母牛数量总和:
第n年大于等于4岁的母牛数=第n-1年3岁的母牛数+第n-1年大于等于4岁的母牛数;
第n年3岁的母牛数=第n-1年2岁的母牛数;
第n年2岁的母牛数=第n-1年1岁的母牛数;
第n年1岁的母牛数=第n年大于等于4岁的母牛数;
计算出第n年各年龄的母牛数后并相加可得第n年母牛数量总和。
注意事项:
1、随着年份的增加,各年龄的母牛数量都会随着变化;
2、当母牛的年龄达到4岁时,会在当年和此后每年均产生一只1岁的母牛;
3、当n=0时,表示输入数据结束,不再打印输出母牛总数;
参考代码:
#include
void as(int n)
{
int z[4]={0,0,0,1};
for(int j=1;j<n;j++)
{
z[3]+=z[2];
z[2]=z[1];
z[1]=z[0];
z[0]=z[3];
}
if(n)printf("%d\n",z[0]+z[1]+z[2]+z[3]);
}
int main()
{
int n;
do
{
scanf("%d",&n);
as(n);
}while(n);
return 0;
}
个人鄙见,还望诸位大神不吝赐教!
0.0分
3 人评分