思路:求必胜区间和必败区间!
1-9 先手胜
10-2*9后手胜
19-2*9*9先手胜
163-2*2*9*9后手胜
……
易知右区间按9,2交替出现的,所以每次除以18,直到小于18时就可以直接判断了。
代码如下:
#include<cstdio>
int main()
{
double n;
while(scanf("%lf",&n)!=EOF){
while(n>) n/=;
if(n<=) puts("Stan wins.");
else puts("Ollie wins.");
}
return ;
}