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;
}
继续加油~