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;
}

转载于:https://www.cnblogs.com/vongang/archive/2011/09/27/2193603.html