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==)break;
         if(n&)printf("Bob\n");
         else printf("Alice\n");
     }
     return ;
 }