杭电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;}