HDU_1907 John(Anti-Nim)

　　拿到这题的第一个感觉就是跟Nim博弈正好反过来了，然后就不知道怎么做了，后来问大牛，大牛的回答很简练：“anit-nim，国家集训队论文”。然后我就翻了一晚上论文。表示又学到新知识了，呵呵。



My Code:

#include <iostream>
#include <cstdio>

using namespace std;

int a[50];

int main(){
//freopen("data.in", "r", stdin);

int t, n, i, flag;
while(scanf("%d", &t) != EOF){
while(t--){
scanf("%d", &n);
flag = 1;
for(i = 0; i < n; i++){
scanf("%d", &a[i]);
if(a[i] != 1)
flag = 0;
}
//printf("%d\n", flag);
if(flag){
if(n&1)    printf("Brother\n");
else    printf("John\n");
continue;
}
for(i = 0; i < n; i++){
flag ^= a[i];
}
if(flag)    printf("John\n");
else    printf("Brother\n");
}
}
return 0;
}