HDU1907 ZJU3113

/*
有SJ 定理:

对于任意的一个 Anti-SG 游戏,如果我们规定当局面中所有单一游戏的 SG 值为 0 时游戏
结束,则先手必胜当且仅当以下两个条件满足任意一个:
(1)游戏的 SG 函数不为 0,且游戏中某个单一游戏的 SG 函数大于1。
(2)游戏的 SG 函数为 0,且游戏中没有单一游戏的 SG 函数大于 1。


*/

#include <cstdio>

int T;
int N;

int main()
{
	int a,ans,k;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&N);
		k = 0;
		ans = 0;
		for(int i=0;i<N;i++)
		{
			scanf("%d",&a);
			if(a>1) k++;
			ans ^= a;
		}
		if(k==0)
		{
			if(!ans) printf("John\n");
			else printf("Brother\n");
		}
		else
		{
			if(ans) printf("John\n");
			else printf("Brother\n");
		}
	}
	return 0;
}
posted @ 2011-06-13 20:31  AC2012  阅读(208)  评论(0编辑  收藏  举报