poj2975--Nim

题意：对于一个给定的取石子游戏，有多少种先手策略获胜？

Ans：若无法获胜，则输出0。

        若能获胜我们只要找到一堆石子，使得我们能取它的一部分让总和的异或和变为0。我们先将整个游戏的值异或起来为s

则a[i]^s就是除了第i堆以外的其他所有堆的异或和，如果这个异或和小于a[i],说明我们可以通过取这堆石子让异或和等于0。

（为什么不能取等号？，因为一堆石子我们如果取，不能取0个石子）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<algorithm>
int n,ans,x,a[1005];
int main(){
    while (~scanf("%d",&n)){
        if (n==0) break;
        int s=0;
        for (int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            s^=a[i];
        }
        ans=0;
        for (int i=1;i<=n;i++)
         if ((s^a[i])<a[i]) ans++;
        printf("%d\n",ans);
    }
}