34 繁殖问题
问题描述 :
有一家生化所,一月份引入一对新生的小白鼠。这对小白鼠生长两个月后,在第三、第四、第五个月各繁殖一对新小白鼠,在第六个月停止繁殖,在第七个月则死亡。新生的小白鼠也如此繁殖。问在第N个月时,活的小白鼠有多少对?
输入说明 :
你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一行组成,其中只有一个整数N(0 < N ≤ 50)。两组输入数据间无空行。
输出说明 :
对于每组测试数据,你的程序需要向标准输出设备(通常为启动该程序的文本终端)输出一行,其中只有一个整数,即第N个月时活的小白鼠有几对,所有数据前后没有多余的空行,两组数据之间也没有多余的空行。
输入范例 :
1
2
3
4
5
6
7
8
30
输出范例 :
1
1
2
3
5
7
10
15
67066
思路:小白鼠分六个状态:
1、成长了1个月的
2、成长了2个月的
3、成长了3个月的
4、成长了4个月的
5、成长了5个月的
6、成长了6个月的
小鼠状tt 1 2 3 4 5 6 总数
1个月后 1 0 0 0 0 0 1
2个月后 0 1 0 0 0 0 1
3个月后 1 0 1 0 0 0 2
4个月后 1 1 0 1 0 0 3
5个月后 2 1 1 0 1 0 5
6个月后 2 2 1 1 0 1 7
成长了2,3,4个月的小白鼠会生一对,
成长了6个月的小白鼠会死去,其余的成长1个月
AC代码:
#include <iostream>
using namespace std;
int main()
{
int num[6],n,i,sum,temp,temp1;
while(cin >> n)
{
num[0] = 1;
num[1] = num[2] = num[3] = num[4] = num[5] = 0;//重置数组
sum = 0;
for(i = 1;i < n;i++)
{
temp = num[1] + num[2] + num[3];//出生的小白鼠
for(int k = 0;k <= 5;k++)
{
temp1 = num[k];
num[k] = temp;
temp = temp1;
}
}
for(int j = 0;j < 6;j++)
sum += num[j];
cout << sum << endl;
}
}