暑假集训(4)第七弹——— 组合（hdu1850）

题意概括：你赢得了第一局。魔鬼给出的第二局是，如果有N堆牌，先手的人有几种可能胜利。

 

问题分析：尼姆游戏，先得到n堆牌的数量异或和，再将异或和与每一个牌组的数量异或，如果结果小于原牌组数量

则可能++。

 

#include "cstdio"
int M[104];
int main()
{
    int m,sum,f;
    while (scanf ("%d",&m) && m)
    {
        sum=f=0;
        for (int i=1;i<=m;i++)
        {
            scanf ("%d",&M[i]);
            sum^=M[i];
        }
        for (int i=1;i<=m;i++)
        {
            if (M[i] > (M[i]^sum))
                f++;
        }
        printf ("%d\n",f);
    }
    return 0;
}