HDU_2018 母牛的故事

最新推荐文章于 2021-09-19 20:59:50 发布

原创最新推荐文章于 2021-09-19 20:59:50 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种母牛繁殖的数学模型，通过简单的计算公式预测每年母牛的数量增长情况。该模型采用数组形式表示每一年母牛总数及新生数量，并给出了一段C++代码实现，便于理解和应用。

母牛的故事只要掌握计算公式就比较简单，如：

总头数新生牛

第一年：1 0

第二年：2 1

第三年：3 1

第四年：4 1

第五年：6 2

第六年：9 3

第七年：13 4

第八年：19 6

第九年：28 9

第十年：41 13

容易看出这是一个数组，且a[i] = a[i - 1] + a[i - 3]，这样就变成了一个简单的问题。

#include <stdio.h>
#include <iostream>

using namespace std;

int main()
{
	int n, a[100];
	while (cin >> n)
	{
		if (n != 0)
		{
			for (int i = 1; i <= n; i ++)
			{
				if (i >= 1 && i <= 4)
					a[i] = i;
				else 
				{
					a[i] = a[i -1] + a[i - 3];
				} 
			}
			cout << a[n] << endl;
		}
		
		else continue;
	}
	
	system ("pause");
	return 0;
}