sicily 1087. 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-13 01:57  sysu_mjc  阅读(308)  评论(0编辑  收藏  举报

导航