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.\n") ;
16         else
17           printf("Ollie wins.\n") ;
18     }
19     
20 }
View Code

 

posted @ 2015-05-09 17:21  __Meng  阅读(159)  评论(0编辑  收藏  举报