标签：
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 4440 Accepted Submission(s):
2541
哎呀卧槽。。。
之前看nim游戏的论文，性子太急，看了一半（拿最后一个胜的情况），然后以为自己弄懂了，然后遇到这个题就有点懵逼，再把论文看完，发现之前自己理解得并不是很透彻。
无论拿最后一个胜还是拿最后一个败，都是在争夺S1状态（只有一个充裕堆）。仔细一想，确实是这样，当到达S1状态，玩家可以决定下一个状态，即把下一个状态变为T0或S0
也就是说谁争夺到S1，谁就必胜。
在拿最后一个败的情况中，当所有堆为孤单堆时，需要特殊判断一下，原因容易想到。
博弈这方面，还需多多练习，多多揣摩！！！
#include<iostream> #include<cstdio> #include<cstring> #include<stdlib.h> #include<algorithm> #include<cmath> using namespace std; int main() { int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); int res=0,num; int flag=0; for(int i=0; i<n; i++) { scanf("%d",&num); if(num>1) flag=1; res^=num; } if(flag) { if(res>0) printf("John\n"); else printf("Brother\n"); } else { if(n%2==0) printf("John\n"); else printf("Brother\n"); } } return 0; }
标签：
原文地址：http://www.cnblogs.com/jasonlixuetao/p/5901695.html
