此题先考虑第一种，5 7 9的情况，先手如果想赢，则必定要把异或值变为0，因为随便取，所以此处的异或指的是对堆中的石子数进行异或，而非异或其SG函数。
首先7^9=14，因为要异或为0，则5要变成14，这时14^14才使得nim_sum为0，显然这是不可能的，再考虑5^9=12，要7变成12也是不可能的，然后再考虑一,5^7=2，让9变成2是可能的，因为9>2，所以问题转化成，取一堆为孤立堆，其他n-1堆做异或，看此堆的石子数ai是否大于异或值，如果大于则cnt++，然后循环跑个遍就可以了。
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string> using namespace std; int a[]; int main()
{
int n,i,j;
int res;
int cnt;
while(scanf("%d",&n)!=EOF&&n)
{
cnt=;
for(i=;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=;i<n;i++)
{
res = ;
for(j=;j<n;j++)
{
if(j==i)
{
continue;
}
else
res^=a[j];
}
if(a[i]>res)
cnt++;
}
cout<<cnt<<endl;
}
return ;
}