hdu1850 Being a Good Boy in Spring Festival nim博弈

   N堆牌，没堆Ai张，问先手必胜的前提下，第一次有多少种可行的取法。

   每堆牌异或一下得到ans，如果是先取第i堆的话，其他堆异或的结果为B，那么(Ai-x) xor B==0时，说明从Ai中取走x可以留给对手一个必败态，所以对每一堆求出x后，判断一下x是否小于Ai，若小于则答案++。

#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;int n,m,k;int a[200];int main(){//    freopen("in.txt","r",stdin);    while(scanf("%d",&n) && n)    {        int ans=0;        for (int i=1; i<=n; i++)        scanf("%d",&a[i]),ans^=a[i];        int ct=0;        for (int i=1; i<=n; i++)        {            ans^=a[i];            if (ans<a[i]) ct++;            ans^=a[i];        }        cout<<ct<<endl;    }    return 0;}