CF1409A.Yet Another Two Integers Problem

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given two integers aa and bb.

In one move, you can choose some integer kk from 11 to 1010 and add it to aa or subtract it from aa. In other words, you choose an integer k∈[1;10]k \in [1; 10] and perform a:=a+ka := a + k or a:=a−ka := a - k. You may use different values of kk in different moves.

Your task is to find the minimum number of moves required to obtain bb from aa.

You have to answer tt independent test cases.

给你两个整数 aa 和 bb。

在一次操作中,你可以选择一个从 11 到 1010 的整数 kk,并将它加到 aa 上,或从 aa 中减去它。换句话说,你选择一个整数 k∈[1;10]k \in [1; 10],然后执行 a:=a+ka := a + k 或 a:=a−ka := a - k。不同操作中可以使用不同的 kk 值。

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

你需要回答 tt 个相互独立的测试用例。

输入格式

The first line of the input contains one integer tt (1≤t≤2⋅1041 \le t \le 2 \cdot 10^4) — the number of test cases. Then tt test cases follow.

The only line of the test case contains two integers aa and bb (1≤a,b≤1091 \le a, b \le 10^9).

输入的第一行包含一个整数 tt(1≤t≤2⋅1041 \le t \le 2 \cdot 10^4),表示测试用例的数量。随后是 tt 个测试用例。

每个测试用例仅一行,包含两个整数 aa 和 bb(1≤a,b≤1091 \le a, b \le 10^9)。

输出格式

For each test case, print the answer: the minimum number of moves required to obtain bb from aa.

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

输入输出样例

  • 输入#1

    6
    5 5
    13 42
    18 4
    1337 420
    123456789 1000000000
    100500 9000

    输出#1

    0
    3
    2
    92
    87654322
    9150

说明/提示

In the first test case of the example, you don't need to do anything.

In the second test case of the example, the following sequence of moves can be applied: 13→23→32→4213 \rightarrow 23 \rightarrow 32 \rightarrow 42 (add 1010, add 99, add 1010).

In the third test case of the example, the following sequence of moves can be applied: 18→10→418 \rightarrow 10 \rightarrow 4 (subtract 88, subtract 66).

在示例的第一个测试用例中,你无需执行任何操作。

在示例的第二个测试用例中,可以执行以下移动序列:13→23→32→4213 \rightarrow 23 \rightarrow 32 \rightarrow 42(加 1010,加 99,加 1010)。

在示例的第三个测试用例中,可以执行以下移动序列:18→10→418 \rightarrow 10 \rightarrow 4(减 88,减 66)。

输入解题思路,AI测评打分。不知道怎么写?

首页