P11560 【MX-X7-T1】[LSOT-3] 分蛋糕
题目背景
原题链接:。
这里原本有一个相当魔怔的影射当代营销号的题目背景,不过由于过于魔怔被删去了。
题目描述
有两个正整数 $a$ 和 $b$,每次可以选择以下操作之一:
1. $a\gets a\times 2$。
2. $b\gets b-1$。
3. $b\gets b+1$。
求使得 $a=b$ 的最小操作次数。
输入格式
无
输出格式
无
说明/提示
**【样例解释 #1】**
初始 $a=1$,$b=5$。
- 进行操作 $1$,变成 $a=2$,$b=5$。
- 进行操作 $1$,变成 $a=4$,$b=5$。
- 进行操作 $2$,变成 $a=4$,$b=4$。
总操作次数为 $3$。可以证明不存在操作次数更少的方案。
**【数据范围】**
对于 $28\%$ 的数据,$a,b\le 20$。
对于 $60\%$ 的数据,$a,b\le 5000$。
对于全部的数据,$1\le a,b\le 10^9$。