A275.最少问题
普及+/提高
官方
通过率:54.22%
时间限制:1.00s
内存限制:128MB
题目描述
输入两个整数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之间以一个空格隔开)
输出格式
输出最少的操作次数
输入输出样例
输入#1
5 17
输出#1
4