#4620. 最少问题(2020年10月国赛试题)

最少问题(2020年10月国赛试题)

最少问题

题目描述:

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

**评判标准: **

20分:能正确输出一组数据;

20分:能正确输出两组数据;

20分:能正确输出三组数据。

Limitation

1s, 1024KiB for each test case.