HDU 1850 Being a Good Boy in Spring Festival（Nim博弈）

题目链接：Click here

该题目用到了Nimm Game，下面是引用百度百科：
  有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。仔细分析一下，（1，2，3）也是奇异局势，无论对手如何拿，接下来都可以变为（0，n，n）的情形。
  计算机算法里面有一种叫做按位模2加，也叫做异或的运算，我们用符号（+）表示这种运算，先看（1，2，3）的按位模2加的结果：
1 =二进制01
2 =二进制10
3 =二进制11 （+）
———————
0 =二进制00 （注意不进位）
对于奇异局势（0，n，n）也一样，结果也是0。
任何奇异局势（a，b，c）都有a（+）b（+）c =0。
注意到异或运算的交换律和结合律，及a（+）a=0，:
    a（+）b（+）(a（+）b)=(a（+）a)（+）(b（+）b)=0（+）0=0。
所以从一个非奇异局势向一个奇异局势转换的方式可以是：
1）使 a = c（+）b
2）使 b = a（+）c

Nimm Game也可以扩展到M堆中，其结果是一样的。
将所有堆求异或，如果改变某一堆可以使异或值为0，就是一种必胜的方案。如果是其异或值为零的改变量小于该堆的数量，证明符合条件。
具体看代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>

using namespace std;

int main()
{
    int m, ans, x, f;
    int a[101];
    while(scanf("%d", &m) != EOF)
    {
        if(m == 0)break;
        x = 0;
        for(int i = 0; i < m; i++)
        {
            scanf("%d", &a[i]);
            x ^= a[i];
        }
        ans = 0;
        for(int i = 0; i < m; i++)
        {
            f = x ^ a[i];
            if(a[i] > f)
                ans++;
        }
        printf("%d\n", ans);
    }
    return 0;
}