问题说明

输入两个整数 n(0<n<100001)和 k(0<k<100001),通过对 n 连续进行加 1 或减 1 或乘以2这 3 种操作

使得 n 最后结果正好等于k(同一种操作可以使用多次也可以不使用),要求最后输出最少的操作次数。

例如:n 为5,k 为 17,通过减 1、乘以2、乘以2、加 1 四次操作得到 17,也就是 5-1=4、4* 2=8、8 * 2=16、16+1=17

输入格式

输出格式

5 17

4

来源/分类