zoukankan      html  css  js  c++  java
  • HDU 1517 (累乘 找规律)

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

    解题思路:
    如果输入是 2 ~ 9 ,因为Stan 是先手,所以Stan 必胜
    如果输入是 10~18 ,因为Ollie 是后手,不管第一次Stan 乘的是什么,Stan肯定在 2 ~ 9 之间,
    如果Stan乘以 2 ,那么Ollie就乘以 9 ,就到18了,如果Stan乘以 9 ,
    那么Ollie乘以大于1的数都都能超过 10 ~ 18 中的任何一个数。Ollie 必胜
    如果输入是 19 ~ 162,那么这个范围是 Stan 的必胜态
    如果输入是 163 ~ 324 ,这是又是Ollie的必胜态
    ............
    必胜态是对称的!!!
    如果"我方"首先给出了一个在N不断除18后的得到不足18的
    数M,"我方"就可以取得胜利,然而双方都很聪明,所以这样胜负就决定于N了,如果N不断除
    18后的得到不足18的数M,如果1<M<=9则先手胜利,即Stan wins.如果9<M<=18
    则后手胜利.

    Sample Input
    162
    17
    34012226

    Sample Output
    Stan wins.
    Ollie wins.
    Stan wins.

     1 # include <iostream>
     2 # include <cstdio>
     3 # include <cmath>
     4 # include <algorithm>
     5 using namespace std ;
     6 
     7 int main ()
     8 {
     9     double  n;
    10     while (scanf("%lf" , &n) != EOF)
    11     {
    12         while (n > 18)
    13            n /= 18 ;
    14         if (n <= 9)
    15           printf("Stan wins.
    ") ;
    16         else
    17           printf("Ollie wins.
    ") ;
    18     }
    19     
    20 }
    View Code
  • 相关阅读:
    老人与小孩
    搭讪
    VIM 如何使用系统的剪切板
    Linux 下如何安装 .rpm 文件
    Linux 下如何安装 .bin 文件
    Tomorrow Is A New Day
    Hive 学习(五) Hive之HSQL基础
    Hive 学习(二) hive安装
    Hive 学习(四) Hive的数据类型
    Hive 学习(三) Hive的DDL操作
  • 原文地址:https://www.cnblogs.com/mengchunchen/p/4490731.html
Copyright © 2011-2022 走看看