细菌的战争

这里写图片描述
- 由题目可清晰的知道,其实写一个while就可以解决,最开始楼主卡了一下样例,之后才通过试,试出了应该先消灭再进行繁殖,然后好像也没什么用说的,具体看代码:

#include<cmath>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        long long bad,good,ans=0;
        scanf("%lld%lld",&bad,&good);
        while(bad>good)
        {
            bad-=good;
            bad*=2;
            if(bad>1000000) bad=1000000;
            double a;
            a=good*0.05;
            good+=a;
            ans++;
        }
        ans++;
        printf("%lld\n",ans);
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/ghost_pig/article/details/79574084