博弈论之尼姆博奕

 1 #include <iostream>
 2 #include <cstdio>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int t,n,ai,res,flag;
 9     scanf("%d",&t);
10     while(t--)
11     {
12         res = 0 , flag = 0;
13         scanf("%d",&n);
14         for(int i = 1 ; i <= n ; i++)
15         {
16             scanf("%d",&ai);
17             res ^= ai;
18             if(ai > 1)
19                 flag = 1;
20         }
21         if(flag)
22         {
23             if(res)
24                 printf("John\n");
25             else
26                 printf("Brother\n");
27         }
28         else//每堆物品数都是1，总数为奇数先手先拿完，否则后手先拿完
29         {
30             if(n & 1)
31                 printf("Brother\n");
32             else
33                 printf("John\n");
34         }
35     }
36        return 0;
37 }