第三届蓝桥杯省赛C++组 微生物繁殖

微生物繁殖
假设有两种微生物 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

思路：我们可以先看一个新出生的X，在0.5、1.5、2.5……这些时刻会吃掉1个Y，在[0,1]、[1,2]、[2,3]……这些长度为1的区间内都会吃掉1个Y，那么我们不妨就都往前或往后挪0.5分钟，也就是直接算一个X每隔1分钟都会吃掉1个Y。因为半分钟不好处理，所以我们可以把时间整体上都乘2，那么就相当于每2分钟Y被吃掉X个，每6分钟X数目加倍，每4分钟Y数目加倍，还有一点就是当Y减少到小于等于0时就被吃完了。

代码：

#include <stdio.h>
int main()
{
	int i,x=10,y=90;
	for(i=1;i<=120;i++)
	{
		if(y<=0)
		{
			y=0;
			break;
		}
		if(i%2==1)
			y-=x;
		if(i%4==0)
			y*=2;
		if(i%6==0)
			x*=2;
	}
	printf("%d\n",y);
	return 0;
}