OpenJudge计算概论-细菌的战争

/*======================================================================
细菌的战争
总时间限制: 1000ms 内存限制: 65536kB
描述
有两种细菌，一种是有害菌，繁殖能力很强，每小时会繁殖一倍；另一种是有益菌，繁殖能力较弱，每小时能繁殖百分之五。但在单位体积内，当有害菌数量超过一 百万时，多出的细菌会因为密度太大而迅速死亡，直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有害菌和有益菌的初始数 量，请问多少小时后，有害菌将被有益菌消灭干净？
输入
输入的第一行为一个整数n，表示后边有n组数据。
每组数据占一行，有两个整数，依次为有害菌和有益菌单位体积中的初始数量。整数之间用一个空格分隔。
输出
输出有n行，每行一个整数，为每组数据对应的有害菌将被有益菌消灭干净所用的小时数。
样例输入
4
364 78
289 48
952 40
966 23
样例输出
187
199
203
220
提示
1. 被消灭的有害菌不能繁殖；
2. 有害菌的总数最大为一百万。
========================================================================*/

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,res,j;
 5     long long a,b;
 6     freopen("5.in","r",stdin);
 7     scanf("%d",&n);
 8     for(j=0;j<n;j++)
 9     {
10         scanf("%I64d%I64d",&a,&b);//Linux使用%lld格式符
11         res=0;
12         while(a>0)
13         {
14             a=(a-b)*2;//被消灭的有害菌不能繁殖。
15             b=(b*(1+0.05));
16             if(a>1000000) a=1000000;//有害菌总数不超过一百万。
17             res++;
18         }
19         printf("%d\n",res);
20     }
21     return 0;
22 }

 

转载于:https://www.cnblogs.com/huashanqingzhu/p/3490944.html