乘2—9的博弈——hdu1517

就是找必败态

>=162为p

(162/9）18——161为N  想要进入必败态你就赢了，所以范围大

（17/2）9——17为P   进入N必胜态你就输了，玩家没办法才要进入，所以范围小

(8/9)1——8为N

#include<stdio.h>
int main()
{
    unsigned int n;
    while(scanf("%d",&n)!=EOF)
    {
        unsigned int i=1,t=n,add;
        while(t!=1)
        {
            if(i%2==1)
            {
                if(t%9>0)
                    add=1;
                else
                    add=0;
                t=t/9;
                t+=add;
            }
            else
            {
                if(t%2>0)
                    add=1;
                else
                    add=0;
                t=t/2;
                t+=add;
            }
            i++;
        }
        if(i%2==0)
            printf("Stan wins.\n");
        else
            printf("Ollie wins.\n");
    }
}