HDU 1850 Being a Good Boy in Spring Festival

这是一道简单的Nim游戏组合博弈问题，对于Nim游戏的某个位置（x1,x2,x3...）,当且仅当他们的部分nim和等于0（即各个值的异或），则当前位于P点，所以对于第一步，只要有一个xi大于其余元素的异或值，则xi可以改变成为其余元素的异或值（因为是大于），则这就是一种可能的选择

/*
 * Author:lonelycatcher
 * problem:HDU 1850 Being a Good Boy in Spring Festival
 * Type:博弈
 */
#include <iostream>
#include<stdio.h>
using namespace std;
int m;
int sequence[150];
int main()
{
    setbuf(stdout,NULL);
    int ans,i,temp;
    while(scanf("%d",&m)&&m)
    {
        ans=0,temp=0;
        for(i=0;i<m;i++)
        {
            scanf("%d",&sequence[i]);
            temp^=sequence[i];
        }
        if(temp==0)
        {
            printf("0\n");continue;
        }
        for(i=0;i<m;i++)
        {
            if(sequence[i]>(temp^sequence[i]))ans++;//xor满足结合律和交换律
        }
        printf("%d\n",ans);
    }
    return 0;
}