bzoj 1022: [SHOI2008]小约翰的游戏John【anti-nim】

如果全是1，那么n是奇数先手必败

否则，xor和为0先手必败

证明见 https://www.cnblogs.com/Wolfycz/p/8430991.html

#include<iostream>
#include<cstdio>
using namespace std;
const int N=55;
int T,n,a[N];
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		int x=0,fl=1;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			x^=a[i];
			if(a[i]!=1)
				fl=0;
		}
		if(fl)
			(n&1)?puts("Brother"):puts("John");
		else
			x?puts("John"):puts("Brother");
	}
	return 0;
}