CF1311A.Add Odd or Subtract Even
入门
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given two positive integers a and b.
In one move, you can change a in the following way:
- Choose any positive odd integer x (x>0) and replace a with a+x;
- choose any positive even integer y (y>0) and replace a with a−y.
You can perform as many such operations as you want. You can choose the same numbers x and y in different moves.
Your task is to find the minimum number of moves required to obtain b from a. It is guaranteed that you can always obtain b from a.
You have to answer t independent test cases.
给你两个正整数 a 和 b。
在一次操作中,你可以按以下方式修改 a:
- 任选一个正奇数 x(即 x>0),并将 a 替换为 a+x;
- 任选一个正偶数 y(即 y>0),并将 a 替换为 a−y。
你可以执行任意多次上述操作,且在不同操作中可重复选择相同的数 x 或 y。
你的任务是求出将 a 变为 b 所需的最少操作次数。题目保证总能通过若干次操作将 a 变为 b。
你需要回答 t 个相互独立的测试用例。
输入格式
The first line of the input contains one integer t (1≤t≤104) — the number of test cases.
Then t test cases follow. Each test case is given as two space-separated integers a and b (1≤a,b≤109).
输入的第一行包含一个整数 t(1≤t≤104)—— 表示测试用例的数量。
接下来是 t 个测试用例。每个测试用例由两个以空格分隔的整数 a 和 b(1≤a,b≤109)组成。
输出格式
For each test case, print the answer — the minimum number of moves required to obtain b from a if you can perform any number of moves described in the problem statement. It is guaranteed that you can always obtain b from a.
对于每个测试用例,输出答案——即在可以执行问题描述中任意次数操作的前提下,将 a 变为 b 所需的最少操作次数。题目保证总能通过若干次操作将 a 变为 b。
输入输出样例
输入#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 1.
In the second test case, you don't need to do anything.
In the third test case, you can add 1 two times.
In the fourth test case, you can subtract 4 and add 1.
In the fifth test case, you can just subtract 6.
在第一个测试用例中,你只需加上 1。
在第二个测试用例中,你无需进行任何操作。
在第三个测试用例中,你可以两次加上 1。
在第四个测试用例中,你可以先减去 4,再加上 1。
在第五个测试用例中,你只需减去 6。
输入解题思路,AI测评打分。不知道怎么写?