不能算是结论题吧,想一想就可以啦,当n为偶数时,棋盘可以被2*1的小矩形覆盖,所以偶数时先手必胜,同理,奇数后手必胜。
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int main()
{
scanf("%d",&n);
while (n!=0)
{
if (n&1) printf("Bob\n");
else printf("Alice\n");
scanf("%d",&n);
}
return 0;
}