第三届蓝桥杯省赛微生物增繁殖

weixin_30527423

于 2018-03-30 11:41:00 发布

阅读量134

点赞数

原文链接：http://www.cnblogs.com/lin0/p/8675364.html

版权

题目描述：

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

试题分析：x和y的增殖都很容易理解但是，x要吃掉y，并且时间还不同。有个半分钟看似很难处理。但是如果我们把半分钟看做一个单位，60分钟看做120个单位，就比较好处理了

x每个两分钟分裂一次，则有：if(time%4==0)x=x*2; y每三分钟分裂一次，则if(time%6==0)y=y*2; x出生后半分钟吃一个y，后面都是一分钟吃一个y，则是if(x%2==1)y-=x;

#include<stdio.h>
int x, y;
int  dfs(int time) {//让time=120；120个半分钟
    if (time > 120) {
        return y;
    }
    if (y <= 0) {
        return y=0;
    }
    if (time % 4 == 0) {
        //每过两分钟y的数目加倍
        y *= 2;
    }
    if (time % 6 ==0) {
        //每过三分钟分裂一次
        x *= 2;
    }
    if (time % 2 == 1) {
        y -= x;
    }
    dfs(time + 1);
}

int main() {
    while (~scanf("%d %d", &x, &y)) {
        dfs(1);
        printf("the result y=%d\n",y);
    }
    return 0;
}