// Creat By 郭仔 2015年3月29日9:08:33
#include<iostream>
#include<fstream>
#include<sstream>
#include<algorithm>
#include<string>
#include<set>
#include<map>
#include<utility>
#include<queue>
#include<stack>
#include<list>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<ctime>
using namespace std;
int main(){
int m,n;
while(cin>>n){
if(n==0)
break;
if(n>2)
cout<<"Bob"<<endl;
else
cout<<"Alice"<<endl;
}
}
/*当n==1 || n==2时,明显先手必胜。
当n==3时,明显先手必败。
由于每次只可取1或2个,而取2个时,2个必须相邻,
推断有:
当n>3时,
若n为偶数,先手无论如何取,后手可在先手对称的位置上取同等数量,
于是先手必败。
若n为奇数,先手取1个时,后手可在先手对称的位置上取2个,
之后无论先手如何取,后手都可在先手对称的位置上取同等数量,先手必败。
如果先手一开始取2个时,后手可在先手对称的位置上取1个,之后还剩下偶数个,
可如上推出先手必败。故当 n>3时,先手必败
*/
时间: 2024-10-10 22:33:56