第三届蓝桥杯软件类省赛真题-C-C-1_微生物增殖

//第三届蓝桥杯软件类省赛真题-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”中，不要写在这里！
*/

/*【解题思路】
解法：
	根据题目来for循环逻辑运算,且可以把分钟转化为秒来运算，
	避免浮点数运算（如半分钟） 
	其中列表找规律可得出：
	可以不用管X是半分钟吃一个Y，还是一分钟吃一个Y，
	都可以算成一分钟吃一个Y，
	比如一个新出生的X，它在0.5分钟的时候吃了一个Y，
	在第1.5分钟吃一个，2.5分钟又吃了一个，
	也就是说，三分钟内，X吃了3个Y，且题目要求的是60分钟，能被3整除， 
	所以在运算中可以直接转变为X每分钟吃了1个Y 
答案：94371840
*/

#include<iostream>
using namespace std;

int main()
{
	int x,y;
	x = 10;
	y = 90;
	for(int i=1;i<=3600;i++)
	{
		if(y < 0)
		{
			y=0;
			break;
		} 
		if(i % 60 == 0)
		{
			y -= x;
		}
		if(i % 120 == 0)
		{
			y *= 2;
		}
		
		if(i % 180 == 0)
		{
			x *= 2;
		}			
	}
	cout<<"当X=10，Y=90时,60分钟后Y的数目为："<<y<<endl;
	return 0;
}