uva 1566 - John(Nim)

標籤：style   blog   http   color   os   io   for   2014   

題目連結：uva 1566 - John

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

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

#include <cstdio>#include <cstring>#include <algorithm>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;}