LightOJ-1253 Misere Nim(Nim求解不正常的博弈)

题意：

n堆石子，可选任意一堆拿任意个，拿最后一个石子的人输。

思路：

可发现当n堆石子个数都为1时，奇数个石堆后手赢，否则先手赢。而对于其它情况，其规律恰好符合正常nim游戏的性质，因为正常nim游戏的必胜态在这个游戏中同样是必胜态，因为处于必胜态的人永远都能将最后一个石子留给对方。

代码：

#include <bits/stdc++.h>
using namespace std;
int t, n, x, ans, flag;
int main()
{
	scanf("%d", &t);
	for(int _ = 1; _ <= t; ++_)
	{
		ans = 0, flag = 1;
		scanf("%d", &n);
		for(int i = 1; i <= n; ++i)
		{
			scanf("%d", &x);
			if(x != 1) flag = 0;
			ans ^= x;
		}
		printf("Case %d: ", _);
		if(flag)
		{
			if(n&1) puts("Bob");
			else puts("Alice");
		}
		else
		{
			if(ans) puts("Alice");
			else puts("Bob");
		}
	}
	return 0;
} 

继续加油~