hdu 1517 Multiplication Game

题意：

用整数p乘以2到9中的一个数字。斯坦总是从p = 1开始，做乘法，然后奥利乘以这个数，然后斯坦，以此类推。游戏开始前，他们画一个整数1 < n < 4294967295，谁先到达p >= n，谁就是赢家。

 

题解：

看这一道题就会联想起来巴什博弈，但是巴什博弈是不停的从一堆石子里面往外边拿；这个是不停的累乘，我们可以采用巴士博弈类似的思想来做，

我们可以找如果谁面对9*2的次方，那么谁就会输。

 

因此，当n>18时，n不断地除以18，最后如果n<=9则先手必胜，否则后手必胜

 

代码：

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;

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