hdu 1517 A Multiplication Game 博弈论

思路：求必胜区间和必败区间！

1-9 先手胜

10-2*9后手胜

19-2*9*9先手胜

163-2*2*9*9后手胜

……

易知右区间按9，2交替出现的，所以每次除以18，直到小于18时就可以直接判断了。

代码如下：

 

#include<cstdio>
int main()
{
    double n;
    while(scanf("%lf",&n)!=EOF){
        while(n>18) n/=18;
        if(n<=9) puts("Stan wins.");
        else puts("Ollie wins.");
    }
    return 0;
}