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=<<;
 int n;
 int main(){
     int T;scanf("%d",&T);
     while(T-->){
         scanf("%d",&n);
         int y=,x,f=;
         for(int i=;i<=n;i++){
             scanf("%d",&x);
             y^=x;if(x>)f=;
         }
         if(((!y)&&(!f))||(y&&f)) printf("John\n");
         else printf("Brother\n");
     }
     return ;
 }