EOJ1128

最新推荐文章于 2022-10-03 17:32:44 发布

修行者-张桢

最新推荐文章于 2022-10-03 17:32:44 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： EOJ解题报告

本文链接：https://blog.youkuaiyun.com/u013206464/article/details/18131703

EOJ解题报告专栏收录该内容

27 篇文章

订阅专栏

本文探讨了一道经典的母牛繁殖问题，通过递推算法计算第n年时的母牛总数。该问题设定为：一头母牛每年年初产一头小母牛，而小母牛从第四个年头开始每年也产一头小母牛。文章提供了完整的C语言代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

母牛的故事(递推)

Time Limit:1000MS Memory Limit:30000KB
Total Submit:873 Accepted:435

Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

Sample Input

2
4
5
0

Sample Output

2
4
6

#include <stdio.h>

int main(){
	int cowNum[56] = {0};
	int i = 0, n = 0;
	for(i = 1; i < 4; i++)
        cowNum[i] = i;
    for(; i < 56; i++)
        cowNum[i] = cowNum[i - 1] + cowNum[i - 3];

    while(scanf("%d", &n) && n)
        printf("%d\n", cowNum[n]);

	return 0;
}