HDU 1907 —— John

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

题意：取法和Nim游戏一样，但是最后拿完的那个人是loser；

思路：需要考虑特殊情况 —— 最开始每堆的个数都为1，这个时候对堆数进行奇偶判断；

#include<iostream> using namespace std; const int maxn = 50; int cas, n; int a[maxn]; int main(){ cin>>cas; while(cas--){ cin>>n; int x = 0; int cnt = 0; for(int i = 0;i<n;i++){ cin>>a[i]; if(a[i] == 1) cnt++; x = x^a[i]; } if(cnt == n){ if(n%2 == 0) cout<<"John"<<endl; else cout<<"Brother"<<endl; continue; } if(x == 0) cout<<"Brother"<<endl; else cout<<"John"<<endl; } return 0; }