poj2484----简单博弈

标签：

//    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时,先手必败

*/

poj2484----简单博弈

标签：

原文地址：http://blog.csdn.net/guoxianzhuang/article/details/44724317