反转基因福娃 发表于 2024-4-21 23:42:31

OpenJudge | 细菌的战争

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

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

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

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

4
364 78
289 48
952 40
966 23样例输出

187
199
203
220提示


[*]被消灭的有害菌不能繁殖;
[*]有害菌的总数最大为一百万。
答案

#include <stdio.h>
int main() {
    static int n, time;
    static double a, b;
    scanf("%d", &n);
    for(int i =1; i <= n; i++) {
      scanf("%lf %lf", &a, &b);
      time = 1;
      for(; a > 0; time++) {
            a -= b;
            a *= 2;
            if(a > 1000000) {
                a = 1000000;
            }
            b += (int)(b*(0.05));
      }
      printf("%d\n", time-1);
    }
}至于,为什么要time-1,因为最后一次循环的时候,a已经小于0了,但是time还加了1,所以要减去1。

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
页: [1]
查看完整版本: OpenJudge | 细菌的战争