1552: 最少问题-【蓝桥杯第十一届国赛真题】

输入两个整数 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。

输入两个整数 n 和 k(n 和 k 之间以一个空格隔开)

输出最少的操作次数

5 17

4