POJ 2484 A Funny Game 博弈论对称博弈

最新推荐文章于 2021-09-12 22:29:31 发布

weixin_30515513

最新推荐文章于 2021-09-12 22:29:31 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/137shoebills/p/8059146.html

本文解析了POJ2484博弈论游戏问题，通过分析得出当硬币数量为1或2时Alice获胜，3时Bob获胜，其他情况Bob采取特定策略即可获胜。代码实现简洁明了。

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

http://poj.org/problem?id=2484

1和2时Alice必胜，3时Bob必胜，其他情况下Bob只需要在Alice取过之后取一次将剩下的硬币链平均分为两份，然后Alice怎么取Bob对称着取就可以了。

真是巧妙。

代码

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<cmath>
 5 #include<iostream>
 6 #include<map>
 7 using namespace std;
 8 int m;
 9 int main(){
10     while(~scanf("%d",&m)){
11         if(!m)break;
12         if(m<3)printf("Alice\n");
13         else printf("Bob\n");
14     }
15     return 0;
16 }