bzoj2463谁能赢呢？（博弈论）

你们就当我水了一贴好了
我想到了当时poj上的那个funnygame,不过这个是在bzoj水题列表里看到的。既然来了就讲一下吧，这个题为什么不用搜索之类的做而用一个简单的奇偶判定呢？当然是题目所说的“最优解”限制。即，如果移到了一个角落一样的地方，后者一定会将它移植到这个角落使其达成一个必胜态，而不会出现在最终的必胜态中还有格子没走的情况。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;
int n;
int main()
{
    while(scanf("%d",&n)==1)
    {
        if(n==0)
        {
            break;
        }
        int left=n*n-1;
        if(left&1)
        {
            printf("Alice\n");
        }
        else
        {
            printf("Bob\n");
        }
    }
    return 0;
}