#LQ036. 最少操作次数【蓝桥杯】

最少操作次数【蓝桥杯】

题目描述

输入两个整数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=45-1=4、4∗2=84*2=8、8∗2=168*2=16、16+1=1716+1=17。

输入格式

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

输出格式

输出最少的操作次数。

样例

5 17
4