#S601. 瞬移
瞬移
题目描述
芯芯位于数轴上的整数点 X
,她最喜欢的蛋糕位于整数点 Y
。芯芯每步可以选择以下三种移动方式之一:
- 向左移动一步:
X → X-1
- 向右移动一步:
X → X+1
- 瞬移到两倍位置:
X → 2 * X
求芯芯最少需要多少步,能到达蛋糕的位置。
输入格式
输入两个正整数 X 和 Y(保证 1 ≤ X, Y ≤ 1e5
)。
输出格式
输出一个整数,表示最短时间。
3 1
2
5 9
2
3 10
3
芯芯位于数轴上的整数点 X
,她最喜欢的蛋糕位于整数点 Y
。芯芯每步可以选择以下三种移动方式之一:
X → X-1
X → X+1
X → 2 * X
求芯芯最少需要多少步,能到达蛋糕的位置。
输入两个正整数 X 和 Y(保证 1 ≤ X, Y ≤ 1e5
)。
输出一个整数,表示最短时间。
3 1
2
5 9
2
3 10
3