hdu 1517 Multiplication Game

题意：

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

题解：

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

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

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

代码：

 1 #include<stdio.h>

 2 #include<math.h>

 3 #include<string.h>

 4 #include<algorithm>

 5 using namespace std;

 6

 7 int main()

 8 {

 9     double n;

10     while(~scanf("%lf",&n))

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     return 0;

20 }

巴特西

hdu 1517 Multiplication Game

最新文章

热门文章