Codeforces Round #701 (Div. 2) A. Add and Divide题解（详解）

这道题看似简单，其实真的简单
           ——来自弱鸡（指作者自己）的无病呻吟

题目地址：
https://codeforces.com/contest/1485/problem/A

---

题意： 给出a和b两个正整数，每一步只能a=a/b或b=b+1；问最少需要多少步才能使a=0或（a < b）

题解：
首先，我们容易想到直接去求每一个b条件下需要将a变成0（或a<b）的步数，然后去比较求出最小的步数，问题在于，我们如何使比较次数减少，例如1337和1，如果把b一直变到1336这样不实际，因为我们已经知道一定会在1到1336之间，所以这里我们需要一个界定最小的标准。
突破点：
因此该题的突破点就在于寻找界定标准。
我们使用p来记录每一个b来除尽a的次数，cnt表示b加1的次数，sum表示每一个b的累计总次数（因为这里的b如果不达标准需要加一，因此sum来表示cnt+p总次数，即最后输出的次数）
先让sum=p+cnt，min=1e9（即用来对比出最小的次数），如果sum<min即sum是目前最小次数，则令min=sum，进行下一步b+1的判断，这里每一次b+1，cnt也要+1，这里如果cnt>=sum，则表明下一步的的sum一定大于这一步的sum，因此我们只需判断cnt和sum的关系即可
突然发现是真的容易啊 T o T

---

最后甩码：

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<map>
#include<vector>

using namespace std;
#define ll long long
#define mm (1e9)
ll dfs(ll a,ll b)
{
	ll p=0;
	while(a)
	{
		a=a/b;
		p++;
	}
	return p;	
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		ll a,b;
		scanf("%lld%lld",&a,&b);
		ll cnt=0;
		if(b==1)
		{
		cnt++;
		b=2;
		}
		ll min=mm;
		ll sum;
		while(1)
		{
			ll p=dfs(a,b);
			ll sum=cnt+p;
			if(sum<min)
			{
				min=sum;
			}
			cnt++;
			b++;
			if(cnt>=min)
			{
				printf("%lld\n",min);
				break;
			}
		}
	}
	return 0;
}