HDU 1907 (博弈) John

参见上一篇博客，里面有分析和结论。

 #include <cstdio>

 int main()
 {
     int T; scanf("%d", &T);
     while(T--)
     {
         int n, a, c = , xorsum = ;//c为充裕堆的个数
         scanf("%d", &n);

         while(n--) { scanf("%d", &a); xorsum ^= a; if(a > ) c++; }
         if((!xorsum && c >= ) || (xorsum && !c)) puts("Brother");//T2和S0状态必败
         else puts("John");//T0和S1和S2状态必胜
     }

     return ;
 }

代码君