2017.9.22 小约翰的游戏John 失败总结

第一次正式接触anti-sg、、

惨到暴力都不会、

这里的胜负条件相反不是简单地将胜负取反，它的胜负局面的判断是不一样的、

所以如果第一次碰到这种题就手玩找规律吧，，毕竟这可以说是一个结论题：

如果sg==0 且 有石子堆石子个数数>1

或 sg>0且 所有石子堆石子个数<1 

则先手赢、、

博弈的证明太难了

码：

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