- 由題目可清晰的知道,其實寫一個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;
}