母牛的故事 （C++代码）

解题思路:

因为小牛要隔三年才能生崽，因此申请一个数组保存每年新出生的牛犊的数，等到三年后成熟，将它们加入可以生崽的队伍中。

注意事项:

设当前为第n年，每年先从    unm[(n+1)%4]中取出成熟的牛，然后今年出生的小牛放入 unm[n%4]中，每年的总数加上当年出生的小牛数。

参考代码:

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

int main()
{
	
	vector<int> years;
	int n, i;
	while (cin >> n)
	{
		years.push_back(n);
	}
	for (i = 0; i < years.size(); i++) {
		long long  sum = 1;          //总共的牛
		long long mature = 1;       //可以生崽的牛
		long long  unm[4] = { 0 };  //四年间隔期


		if (years[i] == 0)
			return 0;
		if (years[i] == 1)
			cout << 1;
		for (int j = 2; j <= years[i]; j++)
		{
			mature += unm[(j + 1) % 4];   //今年可以生崽的母牛数
			unm[j % 4] = mature;         //今年出生的小牛数
			sum += mature;                //今年牛的总数
			  
		}
		cout << sum << endl;
	}
	

	return 0;

}