Codeforces1485 A. Add and Divide（枚举）

最新推荐文章于 2023-05-29 15:53:52 发布

live4m

最新推荐文章于 2023-05-29 15:53:52 发布

阅读量307

点赞数

本文链接：https://blog.csdn.net/weixin_44178736/article/details/114055576

版权

题意：

在这里插入图片描述

解法：

$显然先进行操作2再进行操作1,\\ 当b=2时,答案再log2(a)左右,\\ 因此直接操作2的次数(只需要枚举到log2(a)),\\ 然后计算总操作次数,更新答案即可$

code：

#include <bits/stdc++.h>
#define int long long
using namespace std;


void solve(){
    int a,b;cin>>a>>b;
    int ans=1e9;
    for(int i=0;i<=1e3;i++){
        int bb=b+i;
        if(bb==1)continue;
        int aa=a;
        int temp=0;
        while(aa){
            aa/=bb;
            temp++;
        }
        ans=min(ans,temp+i);
    }
    cout<<ans<<endl;
}
signed main(){
    int T;cin>>T;
    while(T--){
        solve();
    }
    return 0;
}