【Cousera】北京大学 | 计算导论与C语言基础习题_5:细菌的战争

最新推荐文章于 2023-03-03 00:01:05 发布

原创最新推荐文章于 2023-03-03 00:01:05 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一个模拟两种细菌（有害菌和有益菌）在单位体积内竞争的算法。有害菌繁殖能力强，但数量超过一百万时会因密度导致死亡，有益菌繁殖较慢但能消灭有害菌。文章提供了一个C++实现，通过输入初始数量，计算有害菌被完全消灭所需的时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

5:细菌的战争
总时间限制: 1000ms 内存限制: 65536kB
描述
有两种细菌，一种是有害菌，繁殖能力很强，每小时会繁殖一倍；另一种是有益菌，繁殖能力较弱，每小时能繁殖百分之五。但在单位体积内，当有害菌数量超过一百万时，多出的细菌会因为密度太大而迅速死亡，直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有害菌和有益菌的初始数量，请问多少小时后，有害菌将被有益菌消灭干净？

输入
输入的第一行为一个整数n，表示后边有n组数据。
每组数据占一行，有两个整数，依次为有害菌和有益菌单位体积中的初始数量。整数之间用一个空格分隔。
输出
输出有n行，每行一个整数，为每组数据对应的有害菌将被有益菌消灭干净所用的小时数。
样例输入
4
364 78
289 48
952 40
966 23
样例输出
187
199
203
220
提示

被消灭的有害菌不能繁殖；
有害菌的总数最大为一百万。
（所以这里的意思应该就是要先杀掉坏的然后再进行繁殖）

#include "pch.h"
#include <iostream>
#include <math.h>
using namespace std;

int main()
{
	int N=0,bad=0,good=0;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> bad >> good;
		int	hour;
		for ( hour=0;; hour++)
		{
			if (bad <= 0)
			{
				break;
			}
			else
			{
				bad -= good;
				bad = bad << 1;
				good *= 1.05; 
				if (bad>1000000)
				{
					bad = 1000000;
				}
			}
		}
		cout << hour << endl;
	}
	return 0;
}