蓝桥杯——2012年C++A组第1题：微生物增值【枚举】

一、题目

    假设有两种微生物 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”中，不要写在这里！

二、思路

半分钟不好处理，所以我们可以在时间上整体x2，那么，相当于每6分钟x数目加倍，每4分钟y数目加倍，每2分钟y被吃掉x个，当y数目减少到小于等于0就结束了。

三、题解

#include <iostream>
using namespace std;

int main()
{
    int x=10;
    int y=90;
    int i;
    for (i=1;i<=120;i++)
    {
        if(y<=0)
        {
            y=0;
            break;
        }
        if(i%2==1)
        {
            y=y-x;
        }
        if(i%6==0)
        {
            x=x*2;
        }
        if(i%4==0)
        {
            y=y*2;
        }
    }
    cout << y << endl;
    return 0;
}

 

四、结果