POJ2484

来源:互联网 发布:做奥数题的软件 编辑:程序博客网 时间:2024/05/16 00:55
题意:a个硬币围成一圈两人轮流拿;谁拿到最后一个就赢了;
      1,若a<3;第一个人必胜;
      2,若a>=3;第二个人必胜;
           (1)a位偶数,第二个人与第一个人拿的成中心对称,第二个人必胜;
           (2)a为奇数,第一次拿时 ,第二个人只要与第一个人拿的和为3,位置成中心对称,第二个人必胜(因为转化成了第一种情况,几a为偶数时);
代码如下:
#include<cstdio>
int main()
{
    int a;
    while(scanf("%d",&a)!=EOF&&a)
    {
        if(a<3) printf("Alice\n");
        else printf("Bob\n");
    }
    return 0;
}
1 0
原创粉丝点击