- 由题目可清晰的知道,其实写一个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;
}