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$。