poj 2484 博弈

最新推荐文章于 2021-01-24 21:53:31 发布

Terry__J

最新推荐文章于 2021-01-24 21:53:31 发布

阅读量985

点赞数 1

分类专栏：博弈文章标签： n2

本文链接：https://blog.csdn.net/Terry__J/article/details/7404832

版权

博弈专栏收录该内容

1 篇文章

订阅专栏

思路：当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;
}