BZOJ 1022 [SHOI2008]小约翰的游戏John 博弈论（Anti-Nim）

题目
大佬博客
关于大佬博客中题目2的解法。
有几个需要注意的地方。
1：T1其实是不存在的。
2：S2可转为T2的证明应该是：因为无法将S2变为T0，T1又不存在，又因为一定可以变成T，所以可变为T2（非构造性证明），并没有什么

而且不会一次取完整堆

的奇怪结论。
完。
AC Code:

#include<bits/stdc++.h>
using namespace std;

int main(){
	int T,n;
	for(scanf("%d",&T);T--;){
		scanf("%d",&n);
		int ans = 0,flag = 0;
		for(int i=0;i<n;i++){
			int x;
			scanf("%d",&x);
			if(x > 1) flag++;
			ans ^= x;
		}
		if((ans == 0 && flag>1) || (ans != 0 && flag<1)) puts("Brother");
		else puts("John");
	}
}