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 "); 11 else printf("Alice "); 12 } 13 return 0; 14 }