关闭

poj 2484 博弈

739人阅读 评论(0) 收藏 举报

思路:当n=1||n=2时,Alice必胜,当n>2时,Bob都有必胜的策略。当n为偶数时,Bob选取与Alice相同的硬币数,且与Alice中心对称即可;若n为奇数,Bob只在第一次选取与Alice不通数目的硬币,其他次相同,仍是中心对称即可。

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    int n;
    while (scanf("%d", &n)!=EOF && n) {
        if (n > 2)
            printf("Bob\n");
        else
            printf("Alice\n");
    }
    return 0;
}


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:103910次
    • 积分:1884
    • 等级:
    • 排名:千里之外
    • 原创:83篇
    • 转载:6篇
    • 译文:0篇
    • 评论:13条