A Multiplication Game （HDU-1517）（博弈）

Stephencurry‘s csdn

于 2019-08-13 09:23:53 发布

阅读量399

点赞数

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

本文链接：https://blog.youkuaiyun.com/weixin_43846139/article/details/99406556

版权

博弈专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的游戏博弈问题，Stan和Ollie通过轮流将一个整数乘以2到9之间的数，目标是使该数首次达到或超过预先设定的阈值n。文章提供了寻找胜利者的一般策略，并附上了实现这一策略的代码示例。

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

Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multiplies the number, then Stan and so on. Before a game starts, they draw an integer 1 < n < 4294967295 and the winner is who first reaches p >= n.

Input

Each line of input contains one integer number n.

Output

For each line of input output one line either

Stan wins.

or

Ollie wins.

assuming that both of them play perfectly.

Sample Input

162
17
34012226

Sample Output

Stan wins.
Ollie wins.
Stan wins.

题意：两个人玩游戏，Stan先手，他们有一个整数p，每次乘以2-9之间的任意一个数，Stan每次都是从p=1开始游戏

思路：算是找规律的题吧。

0~9 Stan

10~9*2 Ollie　　//2是Stan，他要尽量阻止Ollie取到n；9是Ollie，他要尽量大来取到n

19~9*2*9 Stan

以此类推

可以直接用n不断/18

AC代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    double n;
    while(~scanf("%lf",&n))
    {
        while(n>18) n/=18;
        if(n<=9) printf("Stan wins.\n");
        else printf("Ollie wins.\n");
    }
    return 0;
}