uva 1566 - John(Nim)

uva 1566 - John(Nim)

題目鏈接：uva 1566 - John

題目大意：反Nim游戲，除了取到最後一個石子的為輸，其他規則和Nim游戲相同。

解題思路：特判全為1的情況，負責答案就是Nim和。

#include 
#include 
#include 

using namespace std;

const int maxn = 50;

int main () {
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        int ret = 0, n, x;
        scanf("%d", &n);
        bool flag = false;
        for (int i = 0; i < n; i++) {
            scanf("%d", &x);
            ret ^= x;
            if (x > 1)
                flag = true;
        }

        if (flag) 
            printf("%s\n", ret ? "John" : "Brother");
        else
            printf("%s\n", n&1 ? "Brother" : "John");
    }
    return 0;
}