zoukankan      html  css  js  c++  java
  • hrbustoj 2013 Play Game 2(博弈)

    注释在代码里

    /*
    1、若输入2 ~ 9 ,因为Stan 是先手,所以Stan 必胜
    2、若输入10~18 ,因为Ollie 是后手,不管第一次Stan 乘的是什么,Stan肯定在 2 ~ 9 之间,若Stan乘以 2 ,那么Ollie就乘以 9 ,就到18了,若Stan乘以 9 ,那么Ollie乘以大于1的数都都能超过10 ~ 18 中的任何一个数。Ollie 必胜
    3、若输入是 19 ~ 162,那么这个范围是 Stan 的必胜态
    4、若输入是 163 ~ 324 ,这是又是Ollie的必胜态
    5、必胜态是对称的!!!
    所以胜负就决定于N了,如果N不断除18后的得到不足18的数M,如果1<M<=9则先手胜利,即Stan wins.如果9<M<=18
    则后手胜利.*/
    #include<iostream>
    using namespace std;
    
    int main()
    {
        double n;
    
        while(cin>>n)
        {
            while(n>18) n/=18;
    
            if(n<=9) puts("Stan wins.");
            else puts("Ollie wins.");
        }
        return 0;
    }
  • 相关阅读:
    xml的建模
    P1341 无序字母对
    P1330 封锁阳光大学
    P2661 信息传递
    P1312 Mayan游戏
    P1514 引水入城
    C. Sad powers
    P1195 口袋的天空
    P1821 [USACO07FEB]银牛派对Silver Cow Party
    P1396 营救
  • 原文地址:https://www.cnblogs.com/jifahu/p/5449033.html
Copyright © 2011-2022 走看看