poj解题报告——2505

假设输入的数是Ｎ，如果＂我方＂想赢，则必然＂我方＂在赢之前，必须 ＂我方＂达到这样一个数：Ｎ/18＜＝（Ｍ１）＜Ｎ/９． 然而，对方是不会让＂我方＂达到Ｍ１的情况的，所以对方给出的Ｍ２这个数，至少 应符合这样的条件：（Ｍ２）*２＜Ｎ／９并且（Ｍ２）*９＞＝Ｎ/１８．对方是不会甘心 让这个数在他手中出现的，所以＂我方＂给出的（Ｍ３）必须让对手无论怎样都能达到Ｍ２ 这样的要求，所以（Ｍ３）*９＜Ｎ/（９*２），（Ｍ３）*２＞＝Ｎ／（18*9），即 Ｎ/（18*18）＜＝（Ｍ３）＜Ｎ/（9*18），在此我们走完了一个来回．并且，我们从 Ｍ１，Ｍ３的比较中可以知道：如果＂我方＂首先给出了一个在Ｎ不断除１８后的得到不足１８的 数Ｍ，＂我方＂就可以取得胜利，然而双方都很聪明，所以这样胜负就决定于Ｎ了，如果Ｎ不断除 １８后的得到不足18的数Ｍ，如果1＜Ｍ＜＝9则先手胜利，即stan wins．如果9＜Ｍ＜＝18 则后手胜利

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
	double n;
	while(scanf("%lf",&n))
	{
		while(1)
		{
			if(n<=9)
			{
				printf("Stan wins.\n");
				break;
			}
			if(n>9&&n<=18)
			{
				printf("Ollie wins.\n");
				break;
			}
			n/=18;
		}
	}
	return 0;
}