Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
3 5 7 9 0
1
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int m;
while(scanf("%d",&m),m!=0)
{
int a[105];
int i,n,sum=0;
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
sum^=a[i];
}
if(sum==0)
printf("0\n");
else
{
int ans,k=0;
for(i=0;i<m;i++)
{
ans=sum^a[i];
if(ans<a[i])
k++;
}
printf("%d\n",k);
}
}
return 0;
}
由于自己对博弈问题并不是很了解,就找到了一个讲的比较详细全面的博弈总结,有兴趣可以看看。
博弈小结(以及解释得比较详细的一篇和队友用二进制模拟异或写的一篇
详细解释