34 繁殖问题 东华oj

1.问题描述

有一家生化所,一月份引入一对新生的小白鼠。这对小白鼠生长两个月后,在第三、第四、第五个月各繁殖一对新小白鼠,在第六个月停止繁殖,在第七个月则死亡。新生的小白鼠也如此繁殖。问在第N个月时,活的小白鼠有多少对?

2.输入说明

你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一行组成,其中只有一个整数N(0 < N ≤ 50)。两组输入数据间无空行。

3.输出说明

对于每组测试数据,你的程序需要向标准输出设备(通常为启动该程序的文本终端)输出一行,其中只有一个整数,即第N个月时活的小白鼠有几对,所有数据前后没有多余的空行,两组数据之间也没有多余的空行。

4.输入

1
2
3
4
5
6
7
8
30 

5.输出

1
1
2
3
5
7
10
15
67066

6.代码

#include <iostream>

using namespace std;
int main()
{
    int n,sum=0;
    while(cin>>n)
    {
        int num[7]={0}; //表示1到6月大鼠各有多少只,0不存储
        num[1]=1;//第一个月只有一只
        for(int i=2;i<=n;i++)
        {
            int sheng=num[2]+num[3]+num[4];//2,3,4月小鼠会生
            //num[1]=num[0];
            num[6]=num[5];
            num[5]=num[4];
            num[4]=num[3];
            num[3]=num[2];
            num[2]=num[1];
            num[1]=sheng;
        }
        sum=num[1]+num[2]+num[3]+num[4]+num[5]+num[6];
        cout<<sum<<endl;
    }
}
//1 2 3 4 5 6
//1 0 0 0 0 0   1
//0 1 0 0 0 0   2
//1 0 1 0 0 0   3
//1 1 0 1 0 0   4
//2 1 1 0 1 0   5

参考,稍微改进,改动不大东华大学2020考研计算机OJ题目解答分享——进阶篇(25)_读入英文字母,转换大小写。 你的程序需要从标准输入设备(通常为键盘)中读入多组测-优快云博客

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值