1015: 最少变换
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
输入两个整数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为5, k为17,通过减1、乘以2、乘以2、加1四次操作得到17,也就是:
5-1=4,4\*2=8,8\*2=16、16+1=17
Input
两行,
分别输入两行整数n和k
分别输入两行整数n和k
Output
输出最少的操作次数
Sample Input Copy
5
17
Sample Output Copy
4