R. [CSP-X2022 山东] 移动棋子

    远端评测题 1000ms 512MiB

[CSP-X2022 山东] 移动棋子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为 0000 号格子向右依次编号为 1,2,3,1,2,3,\cdots,向左依次编号为 1,2,3,-1,-2,-3,\cdots

小明的目标是要将一枚棋子从 xx 号格子移动到 yy 号格子。

每一次操作有两种选择:

  • 操作 11:向右移动 11 个格子。
  • 操作 22:从当前棋子所在的 aa 号格子,直接跳到 a-a 号格子(如:可以从 66 直接跳到 6−6,也可以从 6−6 直接跳到 66)。

可以证明,无论整数 xxyy 的值是多少,目标总是可以实现的。

请你设计程序,帮小明计算把棋子从 xx 号格子移动到 yy 号格子需要的最少操作次数。

输入格式

一行,两个整数 xxyy,表示要将棋子从 xx 号格子移动到 yy 号格子。

输出格式

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

10 20
10
10 -10
1
-10 -20
12

提示

  • 30%30\% 的数据:x,y100 |x|,|y|≤ 100
  • 100%100\% 的数据:x,yx,y 都为整数;x,y109|x|,|y| ≤ 10^9x,yx,y 不相等。
  • 40%40\% 的数据,x>y|x|>|y|
  • 40%40\% 的数据,x<y|x|<|y|
  • 20%20\% 的数据,x=y|x|=|y|

CSP-X 真题练习

未参加
状态
已结束
规则
XCPC
题目
28
开始于
2025-10-1 16:45
结束于
2025-10-7 22:45
持续时间
150 小时
主持人
参赛人数
30