[LOI-Round1]移动棋子
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
移动棋子
题目描述
一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为 号 格子向右依次编号为,向左依次编号为 。
小明的目标是要将一枚棋子从号格子移动到号格子。每一次操作有两种选择:
操作 1 :向右移动 1 个格子。 操作 2 :从当前棋子所在的号格子,直接跳到号格子(如:可以从直接跳到 ,也可以直接从跳到)
可以证明,无论整数和的值是多少,目标总是可以实现的。
请你设计程序,帮小明计算把棋子从号格子移动到号格子需要的最少操作次数。
输入格式
一行,两个整数和,表示要将棋子从号格子移动到号格子。
输出格式
一个整数,表示小明把棋子从号格子移动到号格子需要的最少操作次数。
样例 #1
样例输入 #1
10 20
样例输出 #1
10
样例 #2
样例输入 #2
10 -10
样例输出 #2
1
样例 #3
样例输入 #3
-10 -20
样例输出 #3
12
提示
样例 3 解释:先进行 1 次操作 2 ,然后进行 10 次操作 1 ,最后进行 1 次操作 2 。
数据范围
•30% 的数据: 。 •100% 的数据:都为整数,,不相等。 •有 40% 的数据,。 •有 40% 的数据,。 •有 20% 的数据,。