题目链接: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;
}