图片被删除,或者路径改变
问题1735--加法

1735: 加法

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

给定两个整数 a,b(可能为负),你可以进行任意多次操作(也可以不操作),每次操作你需要在如下两种形式中进行选择:

  • 操作 1:将 a 赋值为 a 与 b 的和,即 a = a + b;

  • 操作 2:将 b 赋值为 a 与 b 的和,即 b = a + b。

你的目标是最小化 a 与 b 的差的绝对值 ∣a−b∣,你只需要输出最小值即可。

输入

第一行,一个正整数 T,表示测试用例的数量。

接下来 T 行,每一行两个整数 a,b。

(1<=T<=10,-1e9<=a,b<=1e9)

输出

包含 T 行,每行一个整数,代表每组测试用例的答案。

样例输入 Copy

7
1 1
3 7
-4 1
-5 -8
4 0
-6 9
34 -51

样例输出 Copy

0
3
0
3
0
0
0

提示

对于第 1 组数据,一种可行的操作方案是:不进行任何操作,∣a−b∣=0。

对于第 2 组数据,一种可行的操作方案是:先使用操作 2,b 被赋值为 10;再使用操作 1,a被赋值为 13,此时 ∣a−b∣=3,可以证明这是能够达到的最小值。

对于第 3 组数据,一种可行的操作方案是:连续使用 5 次操作 1,a 依次被赋值为 −3,−2,−1,0,1,此时 a和 b 相等,∣ab∣=0。

对于第 4 组数据,一种可行的操作方案是:不进行任何操作,此时 ∣ab∣=3。

对于第 5 组数据,一种可行的操作方案是:使用操作 2,b被赋值为 4,此时∣ab∣=0。

来源/分类