A Multiplication Game HDU

最新推荐文章于 2020-01-27 10:07:07 发布

2096498443

最新推荐文章于 2020-01-27 10:07:07 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wuqi5328/article/details/79964520

本文通过一个具体的博弈游戏示例，详细分析了如何通过编程实现游戏的胜负判断逻辑。特别针对不同数值范围下玩家的不同策略进行了深入探讨，并给出了一段完整的C++代码实现。

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

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
    double  n;
    while(scanf("%lf",&n)!=EOF){
            while(n>18)  n/=18;
        if(n>=1&&n<=9) printf("Stan wins.\n");
        else printf("Ollie wins.\n");
    }
}

上面是我的代码，下面我来解释一下：

很明显当n在[2,9] 时，stan必胜，stan不管选哪一个数字都能一步达到；当n在(9,9*2]时，stan不能一步达到，因为博弈的方法就是每个玩家选择对自己最有利的策略，很明显stan为了不让olline获胜，肯定会选择最小的数字，以此尽可能的降低olline的赢的可能;之后每个玩家为了自己能获胜就会在2和9之间不断的选择，就拿stan来说，当stan快要到达胜利的局面的时候肯定最大选9，当stan觉得自己赢不了的情况下，肯定优先选择2；所以：

(1,9] stan wins;

(9,9*2] olline wins;

(9*2,9*2*9] stan wins;

(9*2*9,9*2*9*2] olline wins;

..............

不难发现当对n不断的除以18，最后得到的数在[1,9] 时 stan wins;否则olline wins;

注意的是一定要是double 。