问题 2437 --小曹的数学练习

2437: 小曹的数学练习★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 221  解决: 105
[提交][状态][命题人:]

题目描述

沉迷24点运算的小曹打算通过一些数学练习来提升自己的计算能力,他的训练是这样的,自己先想两个数字n,m,在只允许对n加1,减1,乘2的情况下,他需要计算出从n达到m需要的最少运算次数,每次小曹很快就能得到这个运算次数,但是他不知道自己心算的对不对,希望你可以帮他验证一下。

输入

两个数字n,m(n,m<=100000)


输出

一个数字ans表示通过对数字n进行+1,-1,*2运算,最后得到数字m需要的最小运算次数。


样例输入
Copy
5 17
样例输出
Copy
4

提示

5到17的运算过程产生的数字如下:5-10-9-18-17,一共通过了4次运算

来源

[提交][状态]