A Multiplication Game HDU

原创 2018年04月16日 18:51:17
#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 。

Hacking the Game——聊聊黑客的三观

-
  • 1970年01月01日 08:00

A Multiplication Game (博弈,规律)

Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 t...
  • feng_zhiyu
  • feng_zhiyu
  • 2017-08-08 15:30:39
  • 171

HDU 1517 A Multiplication Game 小聪明博弈

A Multiplication Game Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u S...
  • wr132
  • wr132
  • 2016-04-25 20:44:41
  • 417

HDU 1517 A Multiplication Game (博弈-求sg)

HDU 1517 A Multiplication Game (博弈-求sg) 题目大意: Stan 和 Ollie 两个人玩游戏, 一开始数字是 1,两个人轮流,Stan 先手,每个人选择 2~9...
  • a1061747415
  • a1061747415
  • 2014-07-05 11:54:19
  • 1053

HDU 1517 A Multiplication Game

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1517 题意:2 个人玩游戏,给定一个数n,从 1 开始,轮流对数进行累乘一个数(2~9中取...
  • qinmusiyan
  • qinmusiyan
  • 2012-09-25 10:57:37
  • 2194

A Multiplication Game

A Multiplication Game Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/O...
  • u013667751
  • u013667751
  • 2014-07-27 01:05:47
  • 379

POJ 1651-Multiplication Puzzle

Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5792 Accepted: 35...
  • mowayao
  • mowayao
  • 2014-04-19 15:15:12
  • 733

POJ1651Multiplication Puzzle题解动态规划DP

Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3460 Accepted: 2034De...
  • power721
  • power721
  • 2010-08-11 15:19:00
  • 1456

D - Multiplication Puzzle

D - Multiplication Puzzle Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & ...
  • Limhhhhh
  • Limhhhhh
  • 2016-01-28 15:35:44
  • 245

A Multiplication Game - HDU 1517 博弈

A Multiplication Game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/O...
  • u014733623
  • u014733623
  • 2015-07-05 21:42:51
  • 282
收藏助手
不良信息举报
您举报文章:A Multiplication Game HDU
举报原因:
原因补充:

(最多只允许输入30个字)