bzoj 1022: [SHOI2008]小约翰的游戏John

#include<cstdio>
#include<iostream>
using namespace std;
int T,a[100],n;
int main()
{
    scanf("%d",&T);
    for(;T;T--)
      {
        int a1=0,kg=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
          {
            scanf("%d",&a[i]);
            a1=a1^a[i];
            if(a[i]>1)
              kg=1;
          }
        if((kg&&a1)||(!kg&!a1))
          printf("John
");
        else
          printf("Brother
");
      }
    return 0;
}

这是一个简单的博弈问题，正好和Nim游戏相反，然而我的博弈并不会，只记住了结论。