Nim博弈

版权声明：本文为博主瞎写的，请随便转载 https://blog.csdn.net/sdut_jk17_zhangming/article/details/82025290

Nim博弈 

int N,a[MAX];
int main()
{
    int x=0;
    for(int i=0;i<N;i++)x^=A[i];//^是亦或的符号
if(x!=0)printf("A\n");
else printf("B\n");
	return 0;
 }

反Nim博弈

int main()
{
    int temp,t,n,s,x,i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=s=temp=0;i<n;i++)
        {
            scanf("%d",&x);
            if(x>1)    temp=1;
            s^=x;
        }
        if((s&&temp)||(!s&&!temp))
            puts("John");
        else
            puts("Brother");
    }
    return 0;
}