poj 2484 A Funny Game

/*

当n==1 || n==2时,明显先手必胜。
当n==3时,明显先手必败。
由于每次只可取1或2个,而取2个时,2个必须相邻,推断有:
当n>3时,
若n为偶数,先手无论如何取,后手可在先手对称的位置上取同等数量,于是先手必败。
若n为奇数,先手取1个时,后手可在先手对称的位置上取2个,之后无论先手如何取,后手都可在先手对称的
位置上取同等数量,先手必败。如果先手一开始取2个时,后手可在先手对称的位置上取1个,之后还剩下偶数个,可如上推出先手必败。
故当 n>3时,先手必败
*/

#include
<iostream>
#include
<stdio.h>
using namespace std;
int main()
{
int n;
while(cin>>n&&n)
{
if(n<3)
printf(
"Alice\n");
else
printf(
"Bob\n");
}
return 0;
}

  

posted on 2011-07-22 22:53  sysu_mjc  阅读(190)  评论(2编辑  收藏  举报

导航