题目大意:
你有两个正整数a和b。 您可以执行两种操作: A=⌊a/b⌋(将a替换为a和b之间的除法的整数部分)。 B=b+1(b加1)。
找出使a=0所需的最小运算次数
输入格式
第一行包含单个整数t(1≤t≤100)-测试用例的数量。每个测试用例的描述的唯一行包含两个整数a,b(1≤a,b≤109)。
输出格式
对于每个测试用例,打印一个整数:使a=0所需的最小操作数。
Example
input
6
9 2
1337 1
1 1
50000000 4
991026972 997
1234 5678
output
4
9
2
12
3
1
首先对于任何询问,答案不可能超过为31,因为log2(1e9)<30
其次我们知道对于b=b+1的操作应该放在所有操作的最前面
然后我们只需要枚举b=b+1的操作次数即可,对于b=b+1操作的次数上限,可以认为是31,31是答案的最大上限了
AC代码:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
int T;
scanf("%d",&T);
while(T--){
ll a,b;
scanf("%lld %lld",&a,&b);
ll ans=100000;
for(int i=(b==1?1:0);i<=30;++i){
ll x=a;
ll sum=i;
while(x){
x/=(b+i);
sum++;
}
ans=min(sum,ans);
}
printf("%lld\n",ans);
}
return 0;
}