BZOJ1022: [SHOI2008]小约翰的游戏John

anti-Nim游戏

题目传送门

这道题和Nim游戏很像，但是条件反了过来：谁取走最后一个石子谁就输。于是就叫反Nim游戏。。。

当所有堆的石子数均为1且有偶数堆/至少有1堆石子数>1且石子数的异或和>0时，先手必胜。

代码：

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int t,n;int main(){    scanf("%d",&t);    while (t--){        scanf("%d",&n);        int t=0,x=0; bool flag=false;        for (int i=1;i<=n;i++){            scanf("%d",&x);            if (x>1) flag=true;            t^=x;        }        if ((flag&&t)||(!flag&&!t)) printf("John\n");        else printf("Brother\n");    }    return 0;}