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;
}