POJ-2505-A multiplication game

这个题同样是一个博弈题，游戏开始是t=1，然后每次操作可以将t乘以2-9的数，问谁能赢这个比赛。

策略：

1、若t*9>=n则此时为必胜点

2、若t*18>=n则此时为必败点

比较好想明白~同样的若不满足上述情况，则乘以18转到下一个相等状态

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
	int t=1;
	while(1)
	{
	    if(9*t>=n)
	    {
		printf("Stan wins.\n");
		break;
	    }
	    if(18*t>=n)
	    {
		printf("Ollie wins.\n");
		break;
	    }
	    t*=18;
	}
    }
    return 0;
}