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的必胜态
............
必胜态是对称的！！！
如果＂我方＂首先给出了一个在Ｎ不断除１８后的得到不足１８的
数Ｍ，＂我方＂就可以取得胜利，然而双方都很聪明，所以这样胜负就决定于Ｎ了，如果Ｎ不断除
１８后的得到不足１８的数Ｍ，如果１＜Ｍ＜＝９则先手胜利，即Stan　wins．如果９＜Ｍ＜＝１８
则后手胜利．

 

Sample Input
162
17
34012226

Sample Output
Stan wins.
Ollie wins.
Stan wins.

 

# include <iostream>
# include <cstdio>
# include <cmath>
# include <algorithm>
using namespace std ;

int main ()
{
    double  n;
    while (scanf("%lf" , &n) != EOF)
    {
        while (n > 18)
           n /= 18 ;
        if (n <= 9)
          printf("Stan wins.\n") ;
        else
          printf("Ollie wins.\n") ;
    }
    
}