29646:细菌的战争

http://cs101.openjudge.cn/practice/29646/

有两种细菌，一种是有害菌，繁殖能力很强，每小时会繁殖一倍;另一种是有益菌，繁殖能力较弱，每小时能繁殖百分之五，繁殖后的数量向下取整，也即假设有益菌在某个小时的数量为整数m，下一个小时的数量则为(int)floor(1.05 * m)。但在单位体积内，当有害菌数量超过一百万时，多出的细菌会因为密度太大而立即死亡，直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有書菌和有益菌的初始数量，请问多少小时后，有書菌将被有益菌消灭干净?

输入

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

输出

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

样例输入

样例输出

提示

1.每一个小时，有害菌先被消灭，后繁殖。被消灭的有害菌不能繁殖 2.有害菌的总数最大为一百万。

python

import math


def bacteria_war(harmful: int, beneficial: int) -> int:
    hours = 0
    while harmful > 0:
        # Step 1: 有益菌消灭有害菌
        harmful = max(0, harmful - beneficial)

        # Step 2: 有害菌繁殖（在消灭之后进行）
        harmful *= 2
        harmful = min(harmful, 1_000_000)

        # Step 3: 有益菌繁殖
        beneficial = math.floor(beneficial * 1.05)

        # Step 4: 时间增加
        hours += 1
    return hours


# 主程序部分
def main():
    n = int(input())
    results = []
    for _ in range(n):
        h, b = map(int, input().split())
        results.append(bacteria_war(h, b))
    for res in results:
        print(res)


if __name__ == "__main__":
    main()

29646:细菌的战争 ​

29646:细菌的战争