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

Posted 2020-10-25 CHerish_OI

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

题目：传送门 

题解：

　　 水体！

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

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

代码：

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 int main()
 5 {
 6     int n;
 7     while(scanf("%d",&n)!=EOF)
 8     {
 9         if(n==0)break;
10         if(n&1)printf("Bob\n");
11         else printf("Alice\n");
12     }
13     return 0;
14 }