细菌的战争

　

细菌战争

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

输入

输入的第一行为一个整数n，表示后边有n组数据。

每组数据占一行，有两个整数，依次为有害菌和有益菌单位体积中的初始数量。整数之间用一个空格分隔。

输出

输出有n行，每行一个整数，为每组数据对应的有害菌将被有益菌消灭干净所用的小时数。

样例输入

4
364 78
289 48
952 40
966 23

样例输出

187
199
203
220

提示

1. 被消灭的有害菌不能繁殖；

2. 有害菌的总数最大为一百万。

题解：

简单的模拟。注意是先杀掉有害细菌，再进行繁殖，然后约束有害细菌最大为一百万就行了。

代码：

#include<iOStream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<stack>
#include<queue>
#define MAXA 10000
typedef long long LL;
using namespace std;
int n,bad,good;
int main() {
	scanf("%d",&n);
	while(n--) {
		scanf("%d %d",&bad,&good);
		int hour = 0;
		while(bad > 0) {
			bad -= good;
			bad = bad << 1;
			good *= 1.05;
			hour++;
			if(bad > 1000000)
			   bad = 1000000;
		}
		printf("%d\n",hour);
	}
}

相关阅读

无声的战争：网络安全中的罪与罚

电影《消失的罪证》里，刘艾利用“加壳”技术，让蓝镜直播APP能够绕过杀毒软件的追踪，准确获取用户信息，并将之卖到暗网获利

细菌的战争

总时间限制: 1000ms 内存限制: 65536kB 描述 有两种细菌，一种是有害菌，繁殖能力很强，每小时会繁殖一倍；另一种是有益菌，繁殖能力

京东财报里的“隐形”战争

文 | 陆水月“我们一上市就和股东说，将靠规模效应，成本和效率的提升来获得利润，而这一天已经到来。”刘强东在财报电话会

积分数据化：看不见的营销战争

前言：在传统意识中，积分的作用无非是营销。但正如《会员积分制没有死，只是你做的不够好》一文所说，在以往的设计中，我们可能真的做的不

和抖音的战争全面打响，微视该怎么去赢？

目前，腾讯和头条之间对于短视频的争斗已经不是小打小闹了，战火已经从局部燃烧到全局。那在这种战况下，微视应该如何才能获得胜利呢？升