解题思路:将牛分为四类:当年会产出,次年会产出,两年后会产出以及三年后会产出,即设一个数组a[4],第一年四个元素值为1 0 0 0;第二年则有1 0 0 1;第三年则为1 0 1 1;第三年则为1 1 1 1;第一个元素次年的数为当年第一个元素与第二个元素之和;第二个元素为第三个元素的值;第三个元素为第四个元素的值;第四个元素为新赋值的第一个元素的值;该年的母牛数量应为四个元素之和;
注意事项:
参考代码:
#include<stdio.h>
int main(){
int n[55],i=0,sum[55]={0},j;
scanf("%d",&n[i]);
while(n[i]!=0){
i++;
scanf("%d",&n[i]);
}
for(i=0;n[i]!=0;i++){
int a[4]={1,0,0,0};
for(j=1;j<n[i];j++){
a[0]=a[0]+a[1];
a[1]=a[2];
a[2]=a[3];
a[3]=a[0];
}
for(j=0;j<4;j++)
sum[i]+=a[j];
printf("%d\n",sum[i]);
}
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复