蓝桥杯 结果填空 微生物增殖

假设有两种微生物 X 和 Y

X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。

一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。

现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。

如果X=10，Y=90 呢？

本题的要求就是写出这两种初始条件下，60分钟后Y的数目。

题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着同样脆弱的性质！也许因为你消灭的那只 Y 就是最终导致 Y 种群灭绝的最后一根稻草！

请忍住悲伤，把答案写在“解答.txt”中，不要写在这里！

两个整数，每个1行。

参考答案：

0

94371840

PS:这道看似简单的题目，我花了半个多小时才写出来，相信很多人都是被题目中那个“半分钟”打乱了，但其实半分钟和一分钟的效果都是一样的，这一点后来看了别人写的代码才知道自己写复杂了，没有抓住问题的主干，首先是我写的代码。

#include<iostream>
using namespace std;
int x[100];
int y[100]; 

int main(){
    x[0]=10;
    y[0]=90;
    int last=0;
    for(int i=1;i<70;i++){
        if(i==last+3){
        x[i]=x[last]*2;
        last=i;
        }
        else x[i]=x[i-1];
    }

    last=0;
    for(int i=1;i<70;i++){
        if(i==last+2){
            y[i]=y[i-1]-x[i-1];
            y[i]=y[i]*2;
            last=i;
        }
        else y[i]=y[i-1]-x[i-1];
    }
    for(int i=0;i<=60;i++)
    cout<<y[i]<<" ";
    return 0;
}

---

其他人的思路：1.对于开始的时刻，X和Y都是新出生的

2.不用管X是半分钟吃一个Y还是一分钟吃一个Y，因为都可以算成一分钟吃一个Y，比如一个新出生的X，它在0.5分钟的时候吃了一个Y，在第1.5分钟吃一个，2.5分钟又吃了一个，也就是说，三分钟内，X吃了3个Y

3.开始的时刻从1开始，结束的时刻为60

4.X的数量和Y的数量都要动态更新，因为在每一个时刻它们都有固定的行为，比如X一分钟吃一个Y，X 3分钟增殖一次，Y两分钟增值一次。

5.最后Y的值可能为负数，其实就是表示Y被吃光了，X也挂了。。。

代码：

#include<iostream>  
using namespace std;  

int main()  
{  
    int x=10;  
    int y=90;  
    for(int i=1;i<=60;i++)  
    {  
        y-=x;  
        if(i%3==0)  
        x*=2;  
        if(i%2==0)  
        y*=2;  
    }  
    if(y<=0)  
    cout<<0<<endl;  
    else  
    cout<<y<<endl;  

    return 0;  
}