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

学习记录

---

前言

被蓝桥杯🔪傻了的孩子终于来更新博客了

---

题目地址：

来一个还热乎的cf：
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）
突破点：
因此该题的突破点就在于寻找界定标准。

AC代码

代码如下（示例）：

虽然好像没给数据范围，但是样例数值就比较大，所以采取保险的办法。

#include<cstring>
#include<algorithm>
#include<iostream>
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;
}