设为首页 加入收藏

TOP

HDU 1517 A Multiplication Game(一)
2012-11-06 11:33:35 来源: 作者: 【 】 浏览:1146
Tags:HDU  1517  Multiplication  Game


题意:2 个人玩游戏,给定一个数n,从 1 开始,轮流对数进行累乘一个数(2~9中取),
 
直到第一次等于或超过n为赢.

思路:1)找规律

如果n是 2 ~ 9 ,Stan 必胜。

如果输入是 10~18 ,不管第一次Stan 乘的是什么,Stan肯定在 2 ~ 9 之间,

  无论stan乘以什么,Ollie乘以大于1的数都都能超过 10 ~ 18 中的任何一个数。Ollie 必胜。

如果输入是 19 ~ 162,那么这个范围是 Stan 的必胜态。

如果输入是 163 ~ 324 ,这是又是Ollie的必胜态。

............

   

首页 上一页 1 2 3 下一页 尾页 1/3/3
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 3951 Coin Ga.. 下一篇设计模式笔记之---单例模式

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: