蓝桥杯算法基础_微生物增殖_课程笔记

题目

假设有两种微生物 X 和 Y
X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。
一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。
现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。
如果X=10，Y=90 呢？
本题的要求就是写出这两种初始条件下，60分钟后Y的数目。

问题分析

这个题目的重点在于观察X和Y变化的节点，以及如何变化的，把这个变化的节点弄清楚以后就好办了。（想要直接计算结果是比较难的）由于代码中0.5我们不好表示，我们可以将时间乘以2，得到求T=120时Y的数。
X变化的节点为：每隔3（3 * 2 = 6）分钟分裂一次（即T % 6 == 0时，X *= 2）
Y变化的节点为：（1）每隔2（2 * 2 = 4）分钟分裂一次（即T % 4 == 0时，Y *= 2）；
-----------------------（2）新出生的X每隔0.5（0.5 * 2 = 1）分钟吃掉1个Y，（即T%2==1时，Y -= X）

代码实现

#include<iostream>
using namespace std;

int main()
{
	int X = 10;
	int Y = 90;
	int T = 120;
	for (int i = 1; i <= T; i++)
	{
		if (i % 2 == 1)
		{
			Y -= X;
		}
		if (i % 4 == 0)
		{
			Y *= 2;
		}
		if (i % 6 == 0)
		{
			X *= 2;
		}
	}
	cout << "60分钟后Y的数目为：" << Y << endl;

	system("pause");
	return 0;
}

• 输出结果：

60分钟后Y的数目为：94371840
请按任意键继续. . .