RYIP在线题库
首 页   >   习题练习   >   提交
Problem2212--移动棋子(chess)

2212: 移动棋子(chess)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为 0 ,0 号格子向右依次编号为 1,2,3, . . . ,向左依次编号为 −1, − 2, − 3, . . . 。
小明的目标是要将一枚棋子从 x 号格子移动到 y 号格子。
每一次操作有两种选择:
操作 1 :向右移动 1 个格子。
操作 2 :从当前棋子所在的 a 号格子,直接跳到 −a 号格子(如:可以从 6 直接跳到 −6 ,也可以从 −6 直接跳到 6 )。
可以证明,无论整数 x 和 y 的值是多少,目标总是可以实现的。
请你设计程序,帮小明计算把棋子从x  号格子移动到  y号格子需要的最少操作次数。

【 Input 】

一行,两个整数 x 和 y , 表示要将棋子从 x 号格子移动到 y 号格子。 

【 Output 】

一个整数,表示小明把棋子从 x 号格子移动到 y 号格子需要的最少操作次数。

【 Sample Input 】

10 20

【 Sample Output 】

10

【HINT】

输入输出样例
样例 1 输入
10 20
样例 1 输出
10

样例 1 说明:需要进行 10 次操作 1 。
样例 2 输入
10 -10
样例 2 输出
1
样例 2 说明:需要进行 1 次操作 2 。
样例 3 输入
-10 -20
样例 3 输出
12
样例 3 说明:先进行 1 次操作 2 ,然后进行 10 次操作 1 ,最后进行 1 次操作 2 。 数据范围
• 30% 的数据: |x| ≤ 100, |y| ≤ 100 。
• 100% 的数据:x, y 都为整数; |x|  ≤ 10^9,|y| ≤ 10^9;x , y 不相等。
• 有 40% 的数据, |x|  > |y| 。
• 有 40% 的数据, |x|  < |y| 。
• 有 20% 的数据, |x|  = |y|。


【 Source/Category 】

TX