hiho 45 博弈遊戲·Nim遊戲·二

問題

http://hihocoder.com/contest/hiho45/problem/1

代碼

将局面劃分成多個子局面，轉化成Nim遊戲

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    scanf("%d", &n);
    getchar();
    int ret =;
    for(int i=; i<=n; ++i)
    {
        char now = getchar();
        if (now == 'H')
            ret^= i;
    }
    printf("%s\n", ret==? "Bob":"Alice");
}