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

题解：

如果n是偶数那么一定可以用1*2长方形覆盖

Bob总是走到一个没被访问过的长方形

Alice胜

如果n是奇数

除掉(1,1)剩下的可以被1*2覆盖

然后Bob胜

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int n;
int main(){
    scanf("%d",&n);
    while(n){
        if(n%2==0)printf("Alice\n");
        else printf("Bob\n");
        scanf("%d",&n);
    }
    return 0;
}