hdu 1517 博弈

不知道为什么，按自己的方法写，unsigned int 和long long都是wrong answer

此题可以归属于找规律  注意与PN图分开  当数增大时，stan开始出的数字是可以改变的

重要的数字是2 和 9 

注意A可能为了对B不利而出2但是没阻止B赢（可能只有自己懂这句话）

B可能就算出9也赢不了

这两种特殊的状态之间的转变

总之，规律是

2-9 s win

10-9*2  o win

9*2+1-9*2*9 s win

9*2*9+1-9*2*9*2 o win

然后就是乘2乘9......

代码如下:

#include <iostream>
#include<stdio.h>
using namespace std;
int main()
{
    double n;                           //unsigned int n; long long n;
    while(~scanf("%lf",&n))              //%u    %lld        都是WA
    {
        while(n>18)
            n/=18;
        if(n<=9)
            printf("Stan wins.\n");
        else
            printf("Ollie wins.\n");
    }
    return 0;
}