题库/X0018

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

    传统题 难度: 普及− 标签>CSP-X枚举对象、范围与合法性整数运算与符号
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

X0018 · [CSP-X2022 山东] 移动棋子

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率—0 / 0 次提交

题目描述

一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为 00,00 号格子向右依次编号为 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)。

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

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

输入格式

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

输出格式

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

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

说明与数据范围

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

来源与本地评测说明

来源:洛谷 B4097。题面按来源整理,源题号保留。

本地测试数据自行构造,经过独立 Python 基准、边界对拍及 Linux C++17 沙箱核验,并非洛谷原版完整评测数据。本地训练分值归一为100分。原题提及但未提供的选手目录附件样例不在本地附件中;本页列出的输入输出样例完整保留。

题目信息

#2145
—

暂无提交记录

练习难度 普及−
时间限制
1000ms
内存限制
512MiB
上传者