/ Vijos / 题库 /

魔法移动

魔法移动

魔法移动

时间限制:1秒  内存限制:256M


【题目描述】

  在一条长为200000通道中(你可以看成一条数轴),精灵处在 \(X\) 处,它想尽快移动到 \(Y\) 处,它有步行也魔闪两种移动方法:步行每秒可以让从 \(x\) 处走到 \(x+1\) 或 \(x-1\) 处;而魔闪则可以让他每秒内从 \(x\) 瞬间移动到 \(2x\) 处。

  那么,你能计算处精灵从X移动Y的最短时间吗? 注意,任何时候精灵都不可以在通道之外。

【输入格式】

  仅两个整数 \(X\) 和 \(Y\) 。

【输出格式】

  最短的时间。

【输入输出样例1】

 Input

5 17

 Output

4

【数据限制】

  对于 \(100\%\) 的数据,\(1≤X,Y≤200000\)

【来源】

  Mr.he

信息

ID
2777
难度
(无)
分类
搜索 | 图结构 | 最短路 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
2
上传者