hdu 1517 A Multiplication Game 博弈论

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

1-9 先手胜

10-2*9后手胜

19-2*9*9先手胜

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

……

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

代码如下：

 

 1 #include<cstdio>
 2 int main()
 3 {
 4     double n;
 5     while(scanf("%lf",&n)!=EOF){
 6         while(n>18) n/=18;
 7         if(n<=9) puts("Stan wins.");
 8         else puts("Ollie wins.");
 9     }
10     return 0;
11 }

View Code

 

 

 

转载于:https://www.cnblogs.com/xin-hua/p/3273292.html