题解：P11560 【MX-X7-T1】[LSOT-3] 分蛋糕

jinhangdong · 2025-01-11 19:11:08 · 题解

枚举操作 1 进行几次，然后可以算出这是的答案，取最小值就行了。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a,b,Min=1e9;
signed main()
{
    cin>>a>>b;
    for(int i=1;i<=31;++i)
    {
        Min=min(Min,i+abs(a-b));//计算操作次数
        a*=2;
    }
    cout<<Min-1;//其实是比i少乘1次，所以减1
    return 0;
}