POJ3480 John 博弈论 anti-nim anti-SG

http://poj.org/problem?id=3480

anti-nim其实是anti-SG的一种，就像nim是sg的一种一样。（或者说sg是nim推广？）

看名字就是规则和nim相反，取到最后一个的输。

同样需要求sg函数的异或和，不过先手必胜条件变成了：

1.异或和为0且其中所有元素的sg函数都小于等于1.

2.异或和不为0且其中至少有一个元素的sg函数大于1.

nim中的每一堆的sg函数其实就是这一堆中的石子数，同样，anti-nim的anti-sg函数也是石子数。

这道是anti-nim的模板题。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<map>
#include<ctime>
using namespace std;
const int maxn=1<<13;
int n;
int main(){
    int T;scanf("%d",&T);
    while(T-->0){
        scanf("%d",&n);
        int y=0,x,f=0;
        for(int i=1;i<=n;i++){
            scanf("%d",&x);
            y^=x;if(x>1)f=1;
        }
        if(((!y)&&(!f))||(y&&f)) printf("John\n");
        else printf("Brother\n");
    }
    return 0;
}