hdu1907 John (尼姆博弈)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907

#include <stdio.h>

int main()
{
	int test,n,num,ans,cnt,i;
	scanf("%d",&test);
	while(test--)
	{
		ans=cnt=0;
		scanf("%d",&n);
		for(i=0;i<n;++i)
		{
			scanf("%d",&num);
			ans^=num;
			if(num>1)
				cnt++;
		}
		if((ans==0&&cnt>1)||(ans!=0&&cnt==0))
			printf("Brother\n");
		else
			printf("John\n");
	}
	return 0;
}
/*1 每个盒子里都只有一颗巧克力；
  2 至少有一个盒子的巧克力数量大于一
   对于情况1，若是奇数个盒子，那么John输，否则John赢。
   对于情况2，则是尼姆博弈。*/