1087[A funny game]

来源:互联网 发布:java中api接口教程 编辑:程序博客网 时间:2024/05/16 07:04

/*当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;}


转载原地址:http://www.cnblogs.com/mjc467621163/archive/2011/07/13/2104834.html

感谢大牛拯救世界~

所以这是智力题- -不算代码题...


原创粉丝点击