兔子繁衍问题求解（阿里巴巴2017在线编程题）

题目描述（大概）：
在一个荒岛，一个猎人带去了一对刚出生的兔子（一公一母），兔子年龄为n，当兔子年龄大于2岁时每年会生下一对兔子，直到死去的前一年，每年末，当岛上兔子大于10对时，猎人会带走年龄最大的两对兔子，求y年后岛上兔子年龄总和，这里为简便记，只求最终的兔子总对数。

思路一：采用面向对象的思想，一个兔子为一个对象，兔子有成员变量：年龄、最大年龄，兔子有成员函数：繁衍函数、死亡函数；如此，维护一个兔子集合，让其自己一年一年繁衍，即可得到最总兔子总数。
思路二：采用动态规划的思想，但是又不是个动态规划的问题，即
状态变量+状态转移方程
这里，状态变量可表示为一个数组tuziSet[n+1],数组下标表示年龄，对应的值表示该年龄对应的兔子总数。tuziSet[0]表示刚出生的兔子总数；
状态转移方程：这里不方便用数学表达式表示，就用文字形容吧；
状态转移主要由3个因素引起：
（1）兔子每一年会长一岁，导致年龄为x的兔子对数挪到年龄为x+1的位置；
（2）兔子年龄达到最大值后会死去，即tuziSet[n]清零；
（3）兔子年龄在【3，n-1）之间的兔子，每一对兔子每年繁殖一对兔子；
（4）兔子对数大于10时，猎人会带走年龄最大的两对兔子；

以下给出思路2的实现，仅供参考：

#include <iostream>  
#include <algorithm> 
#include<vector>
using namespace std;
int age;
void stateTransfer(vector<int> &tuziSet)
{
    for (int i = age; i >=1; i--)//（1）(2)
    {
        tuziSet[i] = tuziSet[i - 1];
    }
    tuziSet[0] = 0;
    for (int i = 3; i <= age-1;i++)//(3)
    {
        tuziSet[0] += tuziSet[i];
    }
    int sum = 2*tuziSet[0] + tuziSet[1] + tuziSet[2] + tuziSet[age];//总的兔子对数

    if (sum>10)//(4)猎人带走2对兔子
    {
        int i = 0,j=age;
        while (1)
        {
            if (tuziSet[j] > 0)
            {
                tuziSet[j]--;
                i++;
            }
            else
                j--;

            if (i==2)
            {
                break;
            }
        }
    }
}
int main()
{
    int n;
    cin >> n>>age;
    vector<int> tuziSet(age+1,0);//初始状态数量为0
    tuziSet[0] = 1;//initialize

    for (int i = 0; i < n;i++)
    {   
        stateTransfer(tuziSet);
    }
    int num = 0;
    for (auto x:tuziSet)
    {
        num += x;
    }
    cout << num;
    return 0;
}