bzoj2463: [中山市选2009]谁能赢呢？

题目传送门
这道题就是道结论题，以前一场考试中考过。

我记得我当时是这么yy的：
最后走完之后肯定是一个中间没有空间的块。
如果有空间肯定可以继续走。
然后因为他们两个人都很聪明，所以肯定都能提前知道这个情况。
那么输的那个人就会想办法扩大这个块使得他能赢。
两个人都这么想，最后肯定走完整个图，所以判断一下n的奇偶性就行了呀。

代码实现：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
    int n;
    while(scanf("%d",&n)&&n) {
        if(n%2==0)
            printf("Alice\n");
        else
            printf("Bob\n");
    }

    return 0;
}