现在的位置: 首页 > 综合 > 正文

POJ2484

2013年08月11日 ⁄ 综合 ⁄ 共 618字 ⁄ 字号 评论关闭

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

*/

【上篇】
【下篇】

抱歉!评论已关闭.