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
    则后手胜利.

    对手最佳策略*2,自己最佳策略*9,最后2*9=18

     1 #include<stdio.h>
     2 int main()
     3 {
     4     double  n;
     5     while(scanf("%lf",&n)!=EOF)
     6     {
     7         while(n>18)n/=18;
     8         if(n<=9) printf("Stan wins.
    ");
     9         else   printf("Ollie wins.
    ");
    10     }    
    11     return 0;
    12 }
  • 相关阅读:
    MongoDB——(转)MongoDB 运维实战总结(转)
    MongoDB——4.4版本因果一致性会话
    架构——(转)用户中心 1亿数据 如何设计(转)
    MongoDB——命令备份
    JavaScript——JavaScript 弹窗
    git rebase
    shell脚本传参选项
    tftp 服务搭建
    gerrit搭建实现代码review
    Robot framework视频和教程分享
  • 原文地址:https://www.cnblogs.com/cnblogs321114287/p/4782542.html
Copyright © 2011-2022 走看看