[游戏开发]POJ - 2505 A multiplication game（博弈）

POJ - 2505 A multiplication game

$题意：给一个正整数n（1<n<4294967295），p=1，S和O游戏，两人轮流对p乘以2?9之间的一个数，首先使p>=n的人获胜，每次游戏都从S开始$

$分析：与其说博弈，不如说是规律。$
$这个题看着有点像Nim博弈，想着和9的倍数？还是别的？$
$写了一个，发现不对$
$然后根据题意列几个出来$

$S胜：2?9（0+2）——9$
$O胜：10?18（9+1）——9?2$
$S胜：19?162（2?9+1）——9?2?9$
$O胜：163?324（9?2?9+1）——9?2?9?2$
$S胜：324?2916（9?2?9?2+1）——9?2?9?2?9$

$如果我方首先给出了一个在Ｎ不断除\mathrm{１}\mathrm{８}后的得到不足\mathrm{１}\mathrm{８}的数Ｍ,$
$我方就可以取得胜利，然而双方都很聪明，所以这样胜负就决定于Ｎ,$
$如果Ｎ不断除\mathrm{１}\mathrm{８}后的得到不足\mathrm{１}\mathrm{８}的数Ｍ，$
$如果\mathrm{１}＜Ｍ＜＝\mathrm{９}则先手胜利，$
$如果\mathrm{９}＜Ｍ＜＝\mathrm{１}\mathrm{８}则后手胜利。$

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    double n;
    while(scanf("%lf",&n)!=EOF)
    {
    	while(n>18) n/=18;
        if(n<=9) puts("Stan wins.");
        else puts("Ollie wins.");
    }
    return 0;
}