sicily 1087 A Funny Game

最新推荐文章于 2016-06-10 10:50:20 发布

zngufeng

最新推荐文章于 2016-06-10 10:50:20 发布

阅读量494

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈

本文链接：https://blog.youkuaiyun.com/zngufeng/article/details/21406269

博弈专栏收录该内容

1 篇文章

订阅专栏

本文探讨了一种独特的博弈题，通过分析硬币排列与玩家选择策略，揭示了当硬币数量大于3时，玩家Bob总是能够获胜的秘密。策略集中在对角线取硬币上，无论硬币总数是偶数还是奇数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

神奇的博弈题，显然n=1或2时，Alice胜，n>3时，一定bob胜，bob每次取的都是Alice取的的正对角的硬币，这样，若n为偶数，直接按照之前所说，bob每次取的数目与Alice一样，且是对角的位置。若n为奇数，则在bob的第一次去硬币的过程中，将剩下的硬笔数变成偶数，然后和之前的情况一样的取法。

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin >> n && n != 0)
    {
        if(n < 3)
            cout << "Alice" << endl;
        else
            cout << "Bob" << endl;
    }
    return 0;
}