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