CF1409A Yet Another Two Integers Problem
题目描述
给定两个整数 $a$ 和 $b$。
每一步操作,你可以选择一个整数 $k$,其中 $1 \leq k \leq 10$,然后将 $k$ 加到 $a$ 上,或者从 $a$ 中减去 $k$。换句话说,你可以选择一个整数 $k \in [1, 10]$,执行 $a := a + k$ 或 $a := a - k$。在不同的操作中,你可以选择不同的 $k$。
你的任务是求出将 $a$ 变为 $b$ 所需的最少操作次数。
你需要回答 $t$ 组独立的测试用例。
输入格式
输入的第一行包含一个整数 $t$($1 \leq t \leq 2 \times 10^4$),表示测试用例的数量。接下来有 $t$ 行,每行包含两个整数 $a$ 和 $b$($1 \leq a, b \leq 10^9$)。
输出格式
对于每个测试用例,输出一个答案:将 $a$ 变为 $b$ 所需的最少操作次数。
说明/提示
在第一个样例中,你无需进行任何操作。
在第二个样例中,可以按如下顺序操作:$13 \rightarrow 23 \rightarrow 32 \rightarrow 42$(加 $10$,加 $9$,加 $10$)。
在第三个样例中,可以按如下顺序操作:$18 \rightarrow 10 \rightarrow 4$(减 $8$,减 $6$)。
由 ChatGPT 4.1 翻译