微生物增值

 

假设有两种微生物 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 种群灭绝的最后一根稻草！

 

#include <stdio.h>
int main()
{
    long long X, Y;
    int k;
    while(scanf("%lld%lld",&X,&Y)!=EOF)
    {
        for(k=1; k<=120; k++)   //半分钟一个单位
        {
            if(k%2==1) Y -= X;
                                                //因为X出生半分钟后就要吃Y，尔后每1分钟要吃Y，
                                                //所以永远都是奇数个半分钟的时候吃Y，又因为此时X不会增长
                                                //（题目为了减小讨论的复杂度），所以直接减X数量即可。
            if(Y<=0)                    //Y的数目小于0，则说明Y已经灭绝
            {
                Y=0;
                k=121;
            }
            if(k%4==0)Y *= 2;     //每2分钟翻倍
            if(k%6==0)X *= 2;     //每3分钟翻倍，X和Y的翻倍是相互独立的，不需要另作讨论。
        }
        printf("%lld\n", Y);
    }
    return 0;
}