HDU_1907 John(AntiNim)

　　拿到这题的第一个感觉就是跟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;
}