4.H

题目连接：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
",sum);
    }

    return 0;
}