poj 2505 A multiplication game

题目

题意：两个人轮流玩游戏，Stan先手，数字 p从1开始，Stan乘以一个2-9的数，然后Ollie再乘以一个2-9的数，直到谁先将p乘到p>=n时那个人就赢了，而且轮到某人时，某人必须乘以2-9的一个数。1 < n < 4294967295

如果，n∈[2,9],那么stan必胜。【9】

如果，n∈[10,18],stan先手，只能给到[2,9]之间的数字。Stan不想让对方赢，所以最小给2，那么Olilie要让自己赢最大取9，最多能取到18；如果Stan给9，那么Olilie随便取什么都可以>18，但是Stan不会那么傻，所以只会给个最小的2。【2*9】

如果，n∈[19,162],stan先手，为了让自己赢，它会乘个最大的9，Olilie要阻止Stan赢会乘2，Stan继续乘9，【9*2*9=162】

如果，n∈[163,324],………………………………………………………………………………【2*9*2*9=342】

………………

大概就是这个样子，虽然说是一道博弈的题，但我觉得更像找规律。

#include <cstdio>

int main()
{
	double n;
	while(~scanf("%lf",&n))
	{
		while(1)
		{
			if(n<=9){
				printf("Stan wins.\n");
				break;
			}else if(n<=18){
				printf("Ollie wins.\n");
				break;
			}
			n = n/18;
		}
	}
   return 0;
}