[BZOJ2463] [中山市选2009]谁能赢呢？（博弈）

题目描述

传送门

题解

还想用SG打表来着…
实际上，如果n为奇数的话Bob胜，否则Alice胜。
其实很好理解，因为如果n为奇数，走满所有格须移动偶数次，n为偶数的话奇数次，然后少到一格少移动两次，奇偶性不改变，所以即可判断胜负。

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n;
int main()
{
    while (~scanf("%d",&n))
    {
        if (!n) break;
        if (n&1) puts("Bob");
        else puts("Alice");
    }
}