题目连接：http://acm.hust.edu.cn/vjudge/contest/125308#problem/H
题目大意：
下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负，我只想问大家：
——“先手的人如果想赢，第一步有几种选择呢？”
这是一个尼姆博弈的问题，涉及到了一个运算Xor(异或运算)，Xor是位运算的一种，1Xor1=0,1Xor0=1,0Xor1=1.为运算可以用于两个数之间，其定义就是把两个数转化成二进制，然后一位一位的进行位运算。c++中用^表示。例如：1^5=(001)^(101)=100(4)。Xor具有交换律，结合律， 而且是本身的逆运算(a^b^a=b),满足消去律。
从一个非奇异局势向一个奇异局势转换的方式可以是：
1）使 a = c（+）b
2）使 b = a（+）c
3）使 c = a（+）b
#include<iostream> #include<cstdio> using namespace std; #define N 105 int d[N]; int main() {int n;while(scanf("%d",&n)&&n!=0){int m=0,sum=0;for(int i=1;i<=n;i++){scanf("%d",&d[i]);m=m^d[i];}//if(m==0) printf("奇异局势")for(int i=1;i<=n;i++){
//这里有个括号if((m^d[i])<d[i])
//如果m^d[i]<d[i]说明了的d[i]中可以取出一个数sum++; //使得的d[i] 变为m^d[i],成为奇异局势 }printf("%d\n",sum);}return 0; }
)
