Nim尼姆博弈

先给原题：

下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负，我只想问大家：“先手的人如果想赢，第一步有几种选择呢？”

这一类型的游戏称为尼姆博弈

sum=N1^N2^N3.....^N4

sum==0时，先手输，sum！=0，先手赢。

题解如下

#include <iostream>	
using namespace std;
int a[101] = {0};
int main()
{
	int m;
	while (cin >> m)
	{
		if (m == 0)break;
		int t = 0;
		for (int i = 0; i < m; i++)
		{
			cin >> a[i];
			t ^= a[i];
		}
		if (t == 0)
		{
			cout << 0 << endl;
		}
		else
		{
			int count = 0;
			for (int i = 0; i < m; i++)
			{
				if ((a[i] ^ t) < a[i])count++;//这里的判断是防止牌越拿越多的情况
			}
			cout << count << endl;
		}
	}
}