H-组合

 这个就是博弈论了，反正也是看了我好久的博弈论才开始有点理解的，你需要先把非奇异局势变为奇异局势，这里的公式是 计算机算法里面有一种叫做按位模2加，也叫做异或的运算，我们用符号（+）表示这种运算。这种运算和一般加法不同的一点是1+1=0。先看（1，2，3）的按位模2加的结果： 1 =二进制01 2 =二进制10 3 =二进制11 （+） ——————— 0 =二进制00 （注意不进位） 对于奇异局势（0，n，n）也一样，结果也是0。 任何奇异局势（a，b，c）都有a（+）b（+）c =0。 如果我们面对的是一个非奇异局势（a，b，c），要如何变为奇异局势呢？假设 a < b< c,我们只要将 c 变为 a（+）b,即可,因为有如下的运算结果: a（+）b（+）(a（+）b)=(a（+）a)（+）(b（+）b)=0（+）0=0。要将c 变为a（+）b，只要从 c中减去 c-（a（+）b）即可。

#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n&&n)
    {
        int a[105],ans=0,cnt=0;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            ans^=a[i];
        }
        for(int i=0;i<n;i++)
        {
            if(a[i]>(ans^a[i]))//注意加括号
            cnt++;
        }
        if(ans)
        cout<<cnt<<endl;
        else
        cout<<0<<endl;
    }
    return 0;
}