← 返回题目

题库练习巧抓纪念币

← 上一题下一题 →

A71505 | $巧抓纪念币$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

为了让同学们留下美好的回忆，博物院准备了很多纪念币，但需要通过特制的游戏手柄抓取。纪念币在数轴的任意位置 Y 。游戏手柄通过轨道移动，轨道与数轴同长且首尾对齐。 当游戏手柄的坐标与纪念币的坐标相同则抓取成功。若游戏手柄当下坐标为 X ，下一次可以移动到 X-1 、 X+1 、 2X 的位置，当然，这些位置不能超出轨道。 最终所有同学都抓到了纪念币。若已知 X 和 Y ，如何移动最快呢？

输入格式

一行，包含两个整数 X ， Y ，表示游戏手柄和纪念币的初始位置。

输出格式

一行，包含一个数，表示游戏手柄最少需要移动的次数。

输入输出样例

输入 #1

5 17

输出 #1

C++ 编辑器

输入

输出