解题思路:

其实很简单,假设4个变量,adult表示成年母牛(能生小牛的母牛),one,two,three,分别表示1,2,3岁的母牛,

一年后,成年母牛的数量等于原本的数量加上3岁牛的数量,而3岁等于去年2岁,2岁等于去年1岁,一岁等于成年母牛的总数,循环一下就行了。



注意事项:
记得计算第二组数据的时候要初始化。

别复制粘贴我的参考代码,因为粘贴过去全在一行




参考代码:#include<stdio.h>

int main(){

int adult,one,two,three,all,i,n;

while(scanf("%d",n)!=EOF){

if(n==0)

break;//n=0的时候结束程序

for(adult=1,one=0,two=0,three=0,i=0;i<n-1;i++){//别忘了初始化

adult+=three;

three=two;

two=one;

one=adult;

}

all=adult+three+two+one;

printf("%d\n",all);

}

return 0;

}

点赞(55)
 

0.0分

15 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 21 条评论

Lthero 5年前 回复TA
@Dommer 刚用斐波拉契算完,,系统提示超时,这个方法蛮好的
死亡伯爵 5年前 回复TA
@Meira 你仔细看一下,one变量不需要暂存
死亡伯爵 5年前 回复TA
@Dommer 你可以用斐波那契,不过我建议你用一个数组把这些值存一下,用递归做重复子结构太多,数据给大一点你这个算法会超时
死亡伯爵 5年前 回复TA
@Meira 我这个哪里错误一堆了,举几个例子
Meira 5年前 回复TA
你这个错误一堆根本跑不了,而且还缺少了一个用来暂存one的中间变量
Dommer 5年前 回复TA
你这个很复杂啊,可以考虑直接用斐波那契数列
因为小牛要隔3年才能生育,所以第n年的牛应该为n-1年的头数加上n-3年的头数;但是前4年就只有一头母牛能生,所以单独列出来。
运用递归函数
关键代码为:
feat(n){
if(n<4) {
return n;
}
else{
return feat(n-1)  +feat(n-3) ;
}
}
Hello越狱兔 5年前 回复TA
小布丁 5年前 回复TA
666
手残 5年前 回复TA
哥 你怎么这么秀
SND 5年前 回复TA
可以,受教了!!