蓝桥杯第三届 微生物增殖

一、 微生物增殖

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

答案：0 和 94371840

小心y的负数溢出

源代码：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<string.h>
#include<math.h>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
#define MAX 0x3f3f3f3f
#define MIN -0x3f3f3f3f
#define PI 3.14159265358979323
#define N 10005
int main()
{
	int x, y;
	int i;
	x = 10;
	y = 90;
	for (i = 1; i <= 60; i++)
	{
		y -= x;
		if (i % 3 == 0)
			x *= 2;
		if (i % 2 == 0)
			y *= 2;
		if (y <= 0)
			y = 0;
	}
	printf("%d %d\n", x, y);
	return 0;
}