hdu 1907 John

anti-SG裸题

终于刷到09年了\(^o^)/

话说SJ定理这个名字怎么这么喜感呢。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[50],n;
int sg(){
	int ans=0;
	for(int i=1;i<=n;i++)
	ans^=a[i];
	return ans;
}
bool check1(){
	for(int i=1;i<=n;i++)
	if(a[i]>1)return false;
	return true;
}
bool check(){
	if(sg()){
		if(!check1())return true;
		else return false;
	}else{
		if(check1())return true;
		else return false;
	}
}
int main(){
	//freopen("a.in","r",stdin);
	int T;scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		for(int i=1;i<=n;i++)scanf("%d",&a[i]);
		if(check())puts("John");
		else puts("Brother");
	}
}