沉迷24点运算的小曹打算通过一些数学练习来提升自己的计算能力,他的训练是这样的,自己先想两个数字n,m,在只允许对n加1,减1,乘2的情况下,他需要计算出从n达到m需要的最少运算次数,每次小曹很快就能得到这个运算次数,但是他不知道自己心算的对不对,希望你可以帮他验证一下。
沉迷24点运算的小曹打算通过一些数学练习来提升自己的计算能力,他的训练是这样的,自己先想两个数字n,m,在只允许对n加1,减1,乘2的情况下,他需要计算出从n达到m需要的最少运算次数,每次小曹很快就能得到这个运算次数,但是他不知道自己心算的对不对,希望你可以帮他验证一下。
两个数字n,m(n,m<=100000)
一个数字ans表示通过对数字n进行+1,-1,*2运算,最后得到数字m需要的最小运算次数。
5 17
4
5到17的运算过程产生的数字如下:5-10-9-18-17,一共通过了4次运算