解题思路:
注意事项:
参考代码:
#include<stdio.h>
#include<math.h>
#define N 55
int main()
{
int X[N]; //第N年可以生小母牛的母牛数量
int Y[N]; //第N年的小母牛数量
int Z[N]; //第N年出生的小母牛数量
int n; //输入的年份n
/* 第1年 */
X[0] = 1;
Y[0] = 0;
Z[0] = 0;
/* 第2年 */
X[1] = 1;
Y[1] = 1;
Z[1] = 1;
/* 第3年 */
X[2] = 1;
Y[2] = 2;
Z[2] = 1;
for(n=3;n<N;n++)
{
X[n] = X[n-1] + Z[n-3];
Y[n] = X[n-1] + Y[n-1];
Z[n] = X[n];
}
// for(n=0;n<N;n++)
// {
// printf("%d\t%d\t\n",X[n],Y[n]);
// }
while(scanf("%d",&n))
{
if(n == 0)
break;
printf("%d\n",X[n-1]+Y[n-1]);
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复