CF1409A.Yet Another Two Integers Problem

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Yet Another Two Integers Problem

题目描述

给定两个整数 aabb

每一步操作,你可以选择一个整数 kk,其中 1k101 \leq k \leq 10,然后将 kk 加到 aa 上,或者从 aa 中减去 kk。换句话说,你可以选择一个整数 k[1,10]k \in [1, 10],执行 a:=a+ka := a + ka:=aka := a - k。在不同的操作中,你可以选择不同的 kk

你的任务是求出将 aa 变为 bb 所需的最少操作次数。

你需要回答 tt 组独立的测试用例。

输入格式

输入的第一行包含一个整数 tt1t2×1041 \leq t \leq 2 \times 10^4),表示测试用例的数量。接下来有 tt 行,每行包含两个整数 aabb1a,b1091 \leq a, b \leq 10^9)。

输出格式

对于每个测试用例,输出一个答案:将 aa 变为 bb 所需的最少操作次数。

说明/提示

在第一个样例中,你无需进行任何操作。

在第二个样例中,可以按如下顺序操作:1323324213 \rightarrow 23 \rightarrow 32 \rightarrow 42(加 1010,加 99,加 1010)。

在第三个样例中,可以按如下顺序操作:1810418 \rightarrow 10 \rightarrow 4(减 88,减 66)。

由 ChatGPT 4.1 翻译

样例

6
5 5
13 42
18 4
1337 420
123456789 1000000000
100500 9000
0
3
2
92
87654322
9150

在线编程 IDE

建议全屏模式获得最佳体验