HDU

题目：

桌子上有M堆扑克牌；每堆牌的数量分别为arr[i](i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。 
现在我们不想研究到底先手为胜还是为负，我只想问大家： 
——“先手的人如果想赢，第一步有几种选择呢？” 

思路：假设sg1^sg2^...sgn==p， 选择第i堆，那么(new_arr[i])^arr[i]^p=0，因此arr[i]^p需要<=arr[i]，统计个数就可以了

代码：

#pragma comment(linker, "/STACK:1024000000,1024000000")#include<iostream>#include<algorithm>#include<ctime>#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<vector>#include<map>#include<set>#include<queue>#include<stack>#include<list>#include<numeric>using namespace std;#define LL long long#define ULL unsigned long long#define INF 0x3f3f3f3f#define mm(a,b) memset(a,b,sizeof(a))#define PP puts("*********************");template<class T> T f_abs(T a){ return a > 0 ? a : -a; }template<class T> T gcd(T a, T b){ return b ? gcd(b, a%b) : a; }template<class T> T lcm(T a,T b){return a/gcd(a,b)*b;}// 0x3f3f3f3f3f3f3f3f//0x3f3f3f3fint arr[105];int main(){    int m;    while(~scanf("%d",&m)){        if(!m) break;        int sg=0;        for(int i=1;i<=m;i++){            scanf("%d",&arr[i]);            sg^=arr[i];        }        if(sg==0) printf("0\n");        else{            int ans=0;            for(int i=1;i<=m;i++)                if(arr[i]>=(arr[i]^sg))                    ans++;            printf("%d\n",ans);        }    }    return 0;}