poj解题报告——2975

题意：求出所给的游戏状态有多少种方法能够赢。

其实就是算最后有多少种满足t^a[i]<a[i]，其中t=a[0]^a[1]^......a[n];

#include<iostream>
using namespace std;
int a[1002];
int main()
{
	int n,i;
	while(scanf("%d",&n)&&n)
	{
		int t=0;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			t^=a[i];
		}
		int ans=0;
		for(i=1;i<=n;i++)
		{
			if((t^a[i])<a[i])
				ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}