HDU 1517 A Multiplication Game(一)

2012-11-06 11:33:35 · 作者: · 浏览: 1163


题意: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的必胜态。

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