东华OJ基础——34繁殖问题

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;
    }
}