CF1605A

Solution

由于操作不限次数，那么在总和一定的情况下，$a_1,a_2,a_3$ 都可以是任意一个自然数。

此时要让 $|a_1+a_3-2\times a_2|$ 最小，我们可以令 $a_1=0$，那么就是让 $a_3=2\times a_2$，因此 $a_1+a_2+a_3$ 如果是 3 的倍数，答案为 0。否则只能让 $a_3=2\times a_2+1$ 或 $a_3=2\times a_2-1$，此时答案为 1。前者为余数为 1，后者为余数为 2。

Code

#include<cstdio>
using namespace std;
int t,x,y,z,s;
int main()
{
	scanf("%d",&t);
	while (t--)
	{
		scanf("%d%d%d",&x,&y,&z);
		s=x+y+z;
		if (s%3==0) printf("0\n");
		else printf("1\n");	
	}	
	return 0;
}