妈呀博弈论。。看了好久才看懂。。我觉得我讲不清,自行学习SG函数和nim游戏。。组合游戏略述——浅谈SG游戏的若干拓展及变形
#include<iostream>
#include<cstdio>
using namespace std;
int T,i,q,sg,n;
bool f;
int main()
{
scanf("%d",&T);
while (T--)
{
f=false;sg=0;
scanf("%d",&n);
for (i=1;i<=n;i++)
{
scanf("%d",&q);
if (q>1) f=true;
sg^=q;
}
if ((!f&&!sg)||(f&&sg)) printf("John\n"); else printf("Brother\n");
}
}