问题1834--蓝桥杯-国赛-最少问题

1834: 蓝桥杯-国赛-最少问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

题目描述:
输入两个整数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之间以一个空格隔开)

输出

输出最少的操作次数

样例输入 Copy

5 17

样例输出 Copy

4

提示

11届蓝桥杯青少年组C++全国赛高级组 第10题