CF1311A.Add Odd or Subtract Even

入门

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

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

题目描述

You are given two positive integers aa and bb.

In one move, you can change aa in the following way:

  • Choose any positive odd integer xx (x>0x \gt 0) and replace aa with a+xa+x;
  • choose any positive even integer yy (y>0y \gt 0) and replace aa with a−ya-y.

You can perform as many such operations as you want. You can choose the same numbers xx and yy in different moves.

Your task is to find the minimum number of moves required to obtain bb from aa. It is guaranteed that you can always obtain bb from aa.

You have to answer tt independent test cases.

给你两个正整数 aa 和 bb。

在一次操作中,你可以按以下方式修改 aa:

  • 任选一个正奇数 xx(即 x>0x > 0),并将 aa 替换为 a+xa+x;
  • 任选一个正偶数 yy(即 y>0y > 0),并将 aa 替换为 a−ya-y。

你可以执行任意多次上述操作,且在不同操作中可重复选择相同的数 xx 或 yy。

你的任务是求出将 aa 变为 bb 所需的最少操作次数。题目保证总能通过若干次操作将 aa 变为 bb。

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

输入格式

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

Then tt test cases follow. Each test case is given as two space-separated integers aa and bb (1≤a,b≤1091 \le a, b \le 10^9).

输入的第一行包含一个整数 tt(1≤t≤1041 \le t \le 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 if you can perform any number of moves described in the problem statement. It is guaranteed that you can always obtain bb from aa.

对于每个测试用例,输出答案——即在可以执行问题描述中任意次数操作的前提下,将 aa 变为 bb 所需的最少操作次数。题目保证总能通过若干次操作将 aa 变为 bb。

输入输出样例

  • 输入#1

    5
    2 3
    10 10
    2 4
    7 4
    9 3

    输出#1

    1
    0
    2
    2
    1

说明/提示

In the first test case, you can just add 11.

In the second test case, you don't need to do anything.

In the third test case, you can add 11 two times.

In the fourth test case, you can subtract 44 and add 11.

In the fifth test case, you can just subtract 66.

在第一个测试用例中,你只需加上 11。

在第二个测试用例中,你无需进行任何操作。

在第三个测试用例中,你可以两次加上 11。

在第四个测试用例中,你可以先减去 44,再加上 11。

在第五个测试用例中,你只需减去 66。

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

首页