HDU 1907 (博弈) John

参见上一篇博客，里面有分析和结论。

#include <cstdio>

int main()
{
    int T; scanf("%d", &T);
    while(T--)
    {
        int n, a, c = 0, xorsum = 0;//c为充裕堆的个数
        scanf("%d", &n);

        while(n--) { scanf("%d", &a); xorsum ^= a; if(a > 1) c++; }
        if((!xorsum && c >= 2) || (xorsum && !c)) puts("Brother");//T2和S0状态必败
        else puts("John");//T0和S1和S2状态必胜
    }

    return 0;
}