题目描述 有一个非负整数 x,每次操作可以把它变成 2x、x+1 或 x−1(x=0 时不能减一)。求把 a 变成 b 所需的最少操作次数。 输入格式 一行两个整数 a,b(0≤a,b≤106)。 输出格式 一行一个整数,最少操作次数。 样例 输入 3 10 输出 3 数据范围 对于 30% 的数据:a,b≤100 对于 60% 的数据:a,b≤104 对于 100% 的数据:0≤a,b≤106