#LQ3005. 最少问题
最少问题
题目描述
输入两个整数和,通过对连续进行加或减或乘以这种操作,使得最后结果正好等于(同一种操作可以使用多次也可以不使用),要求最后输出最少的操作次数。
例如:为,为,通过减1、乘以2、乘以2、加1四次操作得到17,也就是5-1=4,4×2=8、8×2=16,16+1=17.
输入
输入两个整数和(和之间以一个空格隔开)
输出
输出最少的操作次数
5 17
4
提示
输入两个整数n和k,通过对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
(0<n<100001)
(0<k<100001)