hiho 1163 博弈游戏·Nim游戏

这个博弈可以说是很经典了，，，，，就是我总忘。。。。。。NIM博弈。。我猜都不会在比赛里考了吧。。。。

结论很简单。。。就是所有堆取异或（^）为0一个人胜，不为0另外的人胜。。。。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include<bits/stdc++.h>

int main()
{
 int m;
 while(scanf("%d",&m)!=EOF)
    {
        int w;
        int q;
        scanf("%d",&w);
        q=w;
        for(int i=1;i<m;i++)
        {
            scanf("%d",&w);
            q=q^w;
        }
        if(q==0) printf("Bob\n");
        else printf("Alice\n");
    }
    return 0;
}

解释一下为什么吧。。。。。这题的意义在于思考，，，，，，

首先，如果a1^a2^...an==x!=0那么一定存在某一种移动让他等于0（将x用二进制表示，，，，它上边的1的位全在前面找到改一下就全会是0了）

他的中心就是如果是偶数堆，，如果一样多的数量，，，你取这堆我对称取那堆，，就完事了，，，如果有一堆多，，，，那就先取成一样多的。。

主要就是到必败态的转化吧。。。。。。。加油！（网上有n多解释。。。。可以看看）