1206: 最少问题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:175
Solved:77
Description
输入两个整数 $n$ 和 $k$,通过对 $n$ 连续进行加 $1$ 或减 $1$ 或乘以 $2$ 这 $3$ 种操作,使得 $n$ 最后结果正好等于 $k$(任何一种操作可以使用多次也可以不使用),要求最后输出最少的操作次数。
例如:$n$ 为 $5$,$k$ 为 $17$,通过减 $1$、乘以 $2$、乘以 $2$、加 $1$ 四次操作得到 $17$,也就是 $5-1=4$、$4\times 2=8$、$8\times 2=16$、$16+1=17$。
例如:$n$ 为 $5$,$k$ 为 $17$,通过减 $1$、乘以 $2$、乘以 $2$、加 $1$ 四次操作得到 $17$,也就是 $5-1=4$、$4\times 2=8$、$8\times 2=16$、$16+1=17$。
Input
一行,包含两个整数 $n$ 和 $k$,中间以空格隔开。
Output
输出最少的操作次数。
Sample Input Copy
5 17
Sample Output Copy
4
HINT
数据范围:
$1\le n \le 10^5$,$1\le k \le 10^5$。
$1\le n \le 10^5$,$1\le k \le 10^5$。