真~博弈论
我们这样想一想,若格子数为偶数,肯定可以用1*2的多米洛骨牌覆盖,先手只要走另一方就好了。
即n为偶数,先手必胜,反之后手。。
#include<bits/stdc++.h>
using namespace std;
int main()
{
//freopen("a.in","r",stdin);
//freopen("a.out","w",stdout);
int n;
while(scanf("%d",&n)&&n!=0)
{
if(n&1)cout<<"Bob"<<endl;
else cout<<"Alice"<<endl;
}
return 0;
}