A37109.ABC游戏
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定三个整数 A,B,C,你可以执行以下两种操作:
操作 1:选择两个数,对这两个数各加 1。
操作 2:选择一个数,对这个数加 2。
你的目标是将 A,B,C 三个数变成相同的,问你至少需要执行多少次操作?
数据范围
- 1≤T≤106
- 1≤A,B,C≤108
输入格式
第一行输入一个整数 T,代表测试用例个数。
接下来 T 行,每一行输入三个整数 A,B,C。
输出格式
对于每一个测试用例,输出一个整数占一行,表示答案。
输入输出样例
输入#1
2 4 4 2 3 3 4
输出#1
1 1
说明/提示
样例解释:
测试用例 1:我们只需要对于 C 进行一次操作 2,就能把三个数都变成 4, 所以答案是 1。
测试用例 2:我们只需要对于 A,B,进行操作 1,就能把三个数都变成 4,所以答案是 1。