杭电ACM1850（Nim博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850

题目大意：中文题目

解题思路：Nim博弈。

AC代码：

#include <iostream>
using namespace std;
int n[1000005];
int main()
{
	int m;
	int sum,cnt;
	while(cin>>m)
	{
		sum = cnt = 0;
		if(m==0)break;
		for(int i=0;i<m;i++)
		{
			cin>>n[i];
			sum = sum^n[i];
		}
		for(int i=0;i<m;i++)
		{
			if((sum^n[i])<n[i])cnt++;
		}
		cout<<cnt<<endl;
	}
	return  0;
}