[1745] 又是wc
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
Wc要通过要去很远的地方上厕所，知道厕所的位置。Wc和厕所都在数轴上，wc的起始位置在点N(0<=N<=100000)，厕所位于K(0<=K<=100000)。Wc有一种特殊的超能力，可以瞬间移动。有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟。请你帮他算出到达厕所的最少时间。
- 输入
-
输入为一行：输入两个整数N和K，用空格隔开。
- 输出
-
输出为一行：输出到达厕所的最少时间。
- 样例输入
-
5 17
- 样例输出
-
4
- 提示
-
wc到达厕所的最快方法是沿着以下路径前进：5-10-9-18-17，这需要4分钟。
- 来源
-
本站或者转载
- 操作
-
