HDU(1517)A Multiplication Game（博弈）

最新推荐文章于 2019-08-13 09:23:53 发布

Roly_Yu

最新推荐文章于 2019-08-13 09:23:53 发布

阅读量526

点赞数

分类专栏：博弈

本文链接：https://blog.csdn.net/roly_yu/article/details/21243203

版权

博弈专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1517

题意：2 个人玩游戏，从 1 开始，轮流对数进行累乘，直到超过一个指定的值。

[2,9] Stan wins.

[10,18] Ollie wins.

[19,162] Stan wins.

[162,324]Ollie wins.

...

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
#include <stdlib.h>
#include <queue>
#include <vector>
using namespace std;

int main (){
    double n;
    while (cin>>n){
        while(n>18) n/=18;
        //cout<<n<<endl;
        if (n>9)
            printf("Ollie wins.\n");
        else
            printf("Stan wins.\n");
    }
    return 0;
}