hiho 46 博弈遊戲·Nim遊戲·三

問題

http://hihocoder.com/problemset/problem/1173

代碼

Sprague-Grundy

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    scanf("%d", &n);

    int ret =;
    for(int i=; i<n; ++i)
    {
        int  a;
        scanf("%d", &a);
        if (a%==) --a;
        else if (a%==) ++a;
        ret^= a;
    }
    printf("%s\n", ret==?"Bob":"Alice");
    return ;
}