Codeforces Round #701 (Div. 2) A. Add and Divide

题目链接

题目大意：
你有两个正整数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;
}