A. 训练机器人

    传统题 1000ms 256MiB

训练机器人

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

题目描述

某智能机器人沿数轴进行固定步长移动训练,每次移动距离恒定为7个单位。例如当机器人位于坐标2时,可选择移动到9或-5。现给定机器人的初始坐标xx和目标坐标yy,请判断其能否准确到达目标位置。若可达则计算最少移动次数,否则求其能接近目标的最小可能距离。

输入格式

输入包含两个整数xxyy,分别表示初始坐标与目标坐标。

输出格式

若可达:
输出一个整数表示最少移动次数
若不可达:
输出一个整数表示最近可达点与目标的最小距离

样例

-3 11
2
13 3
3

样例与解释

样例1 说明: 向右移动2次:3411-3 → 4 → 11

样例2 说明: 最近可达点为6(向左移动1次),与目标距离63=3|6-3|=3

数据范围

  • 对于50%50\%的数据:x,y1000|x|, |y| \leq 1000
  • 对于100%100\%的数据:x,y1012|x|, |y| \leq 10^{12}

数学模型

设移动次数为kk,可达条件为存在整数kk满足:

x+7k=yx7k=yx + 7k = y \quad \text{或} \quad x - 7k = y

当不可达时,求$\min\limits_{k \in \mathbb{N}} \left( \min\left(|y - (x+7k)|, |y - (x-7k)|\right) \right)$

图灵谷月赛3-div3

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-4-18 17:00
结束于
2025-4-26 12:00
持续时间
3 小时
主持人
参赛人数
13