hdu 1907(尼姆博弈）

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

思路：尼姆博弈变形。

View Code

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main(){
 5     int _case;
 6     scanf("%d",&_case);
 7     while(_case--){
 8         int n,x,sum=0,count=0;
 9         scanf("%d",&n);
10         for(int i=1;i<=n;i++){
11             scanf("%d",&x);
12             sum^=x;
13             if(x==1)count++;
14         }
15         if(count==n){
16             count%2==0?puts("John"):puts("Brother");
17         }else if(sum==0){
18             puts("Brother");//奇异局势
19         }else 
20             puts("John");//非奇异局势
21     }
22     return 0;
23 }