可达鸭学习平台题库——思维题库第36题均匀分配

均匀分配

时间限制：1秒        内存限制：128M

题目描述

小可、达达、鸭鸭三人共同养了几盆花。现在花结了很多种子，三人打算把这些种子分配一下。

由于达达的功劳更大，小可和鸭鸭一致认为达达应该拿双份。小可即将拿到a粒种子，达达即将拿到2∗b粒种子，鸭鸭即将拿到c粒种子。当然这种分配可能会有多余的种子，他们决定多余的种子继续种在这里。

但是为了分配比较均匀，现在可以做任意次如下操作：

从a,b,c中选择两个数，其中一个数+1，另一个数−1。

现在他们想知道，∣a+c−2∗b∣的最小值能是多少。

输入描述

第一行一个正整数，代表有tt组输入。

对于每组输入，有三个整数。

输出描述

对于每组输入，输出|a+c-2*b|∣a+c−2∗b∣最小值是多少

样例输入

3
3 4 5
2 2 6
1 6 5

样例输出

0
1
0

话不多说，上AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int a,b,c;
        cin>>a>>b>>c;
        int s=a+b+c;
        cout<<(s%3!=0)<<endl;
    }
    return 0;
}