Misere Nim （LightOJ - 1253，最后取石子输的 Nim 博弈）

一.题目链接：

LightOJ-1253

二.题目大意：

规则和 Nim 博弈相似，只不过规定最后一名取石子的人输.

三.分析：

当所有石子堆均为 1 时，只需看 n 的奇偶性.

当 n 为奇数时，先手必输.

否则，后手必输.

在其余状态中，与 Nim 博弈一样

因为只是两名玩家的选择策略产生了变化

使自己拿最后一个 -> 使别人拿最后一个

四.代码实现：

#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <vector>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define eps 1e-6
#define pi acos(-1.0)
#define ll long long int
using namespace std;

int main()
{
    int T;
    scanf("%d", &T);
    for(int ca = 1; ca <= T; ++ca)
    {
        int n;
        scanf("%d", &n);
        int ans = 0;
        bool flag = 1;
        for(int i = 0; i < n; ++i)
        {
            int data;
            scanf("%d", &data);
            if(data != 1)
                flag = 0;
            ans ^= data;
        }
        printf("Case %d: ", ca);
        if(flag)
        {
            if(n & 1)
                printf("Bob\n");
            else
                printf("Alice\n");
            continue;
        }
        if(ans)
            printf("Alice\n");
        else
            printf("Bob\n");
    }
    return 0;
}