HDU 1517 A Multiplication Game（博弈）

最新推荐文章于 2020-07-14 21:28:47 发布

昨日明眸

最新推荐文章于 2020-07-14 21:28:47 发布

阅读量656

点赞数

分类专栏：博弈

本文链接：https://blog.csdn.net/qaz135135135/article/details/52067925

版权

博弈专栏收录该内容

24 篇文章 0 订阅

订阅专栏

A Multiplication Game

Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5051 Accepted Submission(s): 2870

Problem Description

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

Sample Output

  
  
   
   Stan wins.
Ollie wins.
Stan wins.
  
  
  
  
   
   
   
   题意：2 个人玩游戏，从 1 开始，轮流对数进行累乘，直到超过一个指定的值。所乘的数在2——9之间
   
   如果输入是 2 ~ 9 ，因为Stan 是先手，所以Stan 必胜
如果输入是 10~18 ，Ollie 必胜
如果输入是 19 ~ 162，Stan 的必胜态
如果输入是 163 ~ 324 ，这是又是Ollie的必胜态
如果＂我方＂首先给出了一个在Ｎ不断除１８后的得到不足１８的
数Ｍ，＂我方＂就可以取得胜利，然而双方都很聪明，所以这样胜负就决定于Ｎ了，如果Ｎ不断除
１８后的得到不足１８的数Ｍ，如果１＜Ｍ＜＝９则先手胜利，即Stan　wins．如果９＜Ｍ＜＝１８
则后手胜利．
#include<stdio.h>
int main()
{
    double  n;
    while(scanf("%lf",&n)!=EOF)
    {
        while(n>18)n/=18;
        if(n<=9) printf("Stan wins.\n");
        else   printf("Ollie wins.\n");
    }    
    return 0;
}