HDU 1907 John 尼姆博弈变形

HDU 1907 John  

http://acm.hdu.edu.cn/showproblem.php?pid=1907 

飞机票一张

 

题目大意： John和他弟弟吃m盒巧克力，每次可以吃一个盒子里的至少一颗巧克力，谁先把所有巧克力吃完谁就赢，但若他最后一次吃的巧克力是一颗，那么算他输。规定John先吃 

 

#include <iostream>
using namespace std;
int main()
{
int t,n,m,i;
cin >> t;
while(t-- && cin >> n)
{
int s = 0,flag = 0; 

for(i = 0;i < n;i++)
{
cin >> m;
s ^= m;
if (m > 1)
flag = 1;
}
if(flag == 0)
if(n % 2)
cout << "Brother\n";
else
cout << "John\n";
else
if(s == 0)
cout << "Brother\n";
else
cout << "John\n";
}
return 0;
}