bzoj2463: [中山市选2009]谁能赢呢？(博弈论)

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

题目：传送门 

题解：

　　 水体！

　　 n为偶数的话必能被1*2的矩形覆盖，那么因为一开始在左上角，所以先手一定可以先组成一个矩形，那么先手肯定必胜！

　　 n为奇数和上面相反，先手必输

代码：

#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)break;
        if(n&1)printf("Bob\n");
        else printf("Alice\n");
    }
    return 0;
}