- 分享
石皓宇营地大逃记
- @ 2026-8-8 9:33:24
石皓宇偷偷拿走了常老师的积分币,被常老师当场发现,石皓宇立刻往前逃跑,待在原地不再移动。 酒店大厅有一条笔直的长通道,通道上每一处位置都对应一个数字坐标。 常老师一开始站在坐标 N,石皓宇停在坐标 K,坐标范围满足 0 <= N,K <= 100000。常老师每分钟能选择下面其中一种移动方式,每种移动都花费 1 分钟: 向左走一格:从当前位置 X 走到 X-1 向右走一格:从当前位置 X 走到 X+1 快速冲刺翻倍:直接移动到 2 * X 的位置 石皓宇全程待在原地不动,请求出常老师最少需要几分钟才能追上石皓宇拿回积分币。
输入格式: 一行两个整数 N,K,依次代表常老师、石皓宇的大厅坐标。
输出格式: 输出一个整数,代表追上石皓宇的最短时间。
样例: 3 17 4 提示 特殊情况 若常老师起点坐标 ≥ 石皓宇坐标:无法用翻倍捷径,只能一步步向左走,答案为 N-K; 两人初始坐标一致:不用移动,耗时 0。
