OpenJudge | 细菌的战争

总时间限制: 1000ms 内存限制: 65536kB
描述

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

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

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

1. 4
2. 364 78
3. 289 48
4. 952 40
5. 966 23

复制代码

样例输出

1. 187
2. 199
3. 203
4. 220

复制代码

提示

• 被消灭的有害菌不能繁殖；
  
• 有害菌的总数最大为一百万。
  

答案

1. #include <stdio.h>
2. int main() {
3.     static int n, time;
4.     static double a, b;
5.     scanf("%d", &n);
6.     for(int i =1; i <= n; i++) {
7.         scanf("%lf %lf", &a, &b);
8.         time = 1;
9.         for(; a > 0; time++) {
10.             a -= b;
11.             a *= 2;
12.             if(a > 1000000) {
13.                 a = 1000000;
14.             }
15.             b += (int)(b*(0.05));
16.         }
17.         printf("%d\n", time-1);
18.     }
19. }

复制代码

至于，为什么要time-1，因为最后一次循环的时候，a已经小于0了，但是time还加了1，所以要减去1。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！