杭电ACM1907（Nim博弈）

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

题目大意：有若干堆糖果，两个人取，每次可以取某一堆中的若干颗，谁取到最后一颗则失败，要求输出获胜者的名字。

解题思路：Nim博弈，但要注意每堆都为1的情况，此时再用异或的方式判断会得出刚好相反的结论，因此需要特判。

AC代码：

#include <iostream>
using namespace std;
int main()
{
	int t;
	int n;
	int sum;
	bool flag;
	int a;
	while(cin>>t)
	{
		while(t--)
		{
			flag = false;
			sum=0;
			cin>>n;
			for(int i=0;i<n;i++)
			{
				cin>>a;
				sum = sum^a;
				if(a>1)flag = true;
			}
			cout<<sum<<endl;
			if(flag)			//若数字全为1需要特判，因为按 
			{					//原本的逻辑得出的结论刚好相反	
				if(sum==0)cout<<"Brother"<<endl;
				else cout<<"John"<<endl; 
			}
			else 
			{
				if(n%2==0)cout<<"John"<<endl;
				else cout<<"Brother"<<endl;
			}
		}
	}
	return 0;
}