尼姆博奕（Nimm Game）

版权声明：本文为博主原创文章，欢迎转载。如有问题，欢迎指正。 https://blog.csdn.net/weixin_42172261/article/details/87364921

尼姆博奕
有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。

假设三堆石子，奇异局势有(0, 0, 0), (0, n, n), (1, 2, 3)等等，每一组的几个数异或起来后为0。
定理：一组自然数中必然存在一个数，它大于等于其它所有数按位异或的结果。
所以一个必败局面(奇异局势)无论做出何出操作，最终结果都是输的局面。必败局面经过2次操作后，可以达到另一个必败局面。
一个必胜局面经过1次操作后一定可以达到必败局面。

所有物品数目二进制异或结果为0，此时为必败局面，则先手必输
所有物品数目二进制异或不为0，此时为必胜局面，一次操作后一定可以转为必败局面，则后手必输

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stack>
#include <algorithm>
using namespace std;
 
int main()
{
	int n, ans, t;
	scanf("%d", &n);
	for (int i=1; i<=n; i++){
		scanf("%d", t);
		ans=ans^t;
	}
	if (ans==0)
		printf("先手lose");
	else
		printf("先手win");
	return 0;
}