【水水水】tyvj Q1016 - Unit4 - 兔子繁殖

题目链接：https://www.tyvj.cn/Open_Problem_Show.aspx?id=1016

分析：

看似很水，其实不是这样。也不是简单的斐波那契数列能解决的，必须换个思路。

不要存储第几个月份的数量，而是存储各个年龄的兔子的数量。

由题意得：

 寿命为12个月。

 在13个月时先繁殖再死亡。

 出生2个月后开始繁殖。

由此可以开一个数组存储各年龄的兔子，刚出生的记为0月，则当年出生的数量=年龄为2个月到12个月的兔子的数量。（因为刚出生的在下一个月不繁殖）

然后处理死亡的情况，把0-11个月的整体向后挪一位，把原来年龄12个月的抹掉就可以了。

最后累加年龄为1—12个月的兔子。

代码：

#include<iostream>
#include<cstdio>
#define mm 100000007
using namespace std;
int main()
{
    int a[13]={0},n;
	cin>>n;
    a[1]=1;
    for (int i=2;i<=n;i++)
    {
      a[0]=0;
      for (int j=2;j<=12;j++)
      {
          a[0]+=a[j];
           a[0]%=mm;
      }
       for (int j=12;j>=1;j--)
          a[j]=a[j-1];
    }
    a[0]=0;
    for (int i=1;i<=12;i++)
    {
        a[0]+=a[i];
         a[0]%=mm;
    }
	cout<<a[0];
	return 0;
}