P4279 [SHOI2008]小约翰的游戏

嘟嘟嘟

一道博弈论经典题，nim游戏。

只不过要考虑有奇数个石子为1的堆的时候，为Brother赢。剩下就是nim游戏了。

极简代码

 #include<cstdio>
 using namespace std;

 int T;

 int main()
 {
     scanf("%d", &T);
     while(T--)
     {
         int n, ans = , sum = , x; scanf("%d", &n);
         for(int i = ; i <= n; ++i) {scanf("%d", &x); ans ^= x; sum += x;}
         if(sum == n) printf("%s\n", (sum & ) ? "Brother" : "John");
         else printf("%s\n", ans ? "John" : "Brother");
     }
 }

把我的头文件快读快写都删了~~