#include <stdio.h>
int main()
{
double n;
while(~scanf("%lf", &n))
{
while(n>18) n/=18;
if(n >= 0 && n <= 9) printf("Stan wins.\n");
else printf("Ollie wins.\n");
}
return 0;
int main()
{
double n;
while(~scanf("%lf", &n))
{
while(n>18) n/=18;
if(n >= 0 && n <= 9) printf("Stan wins.\n");
else printf("Ollie wins.\n");
}
return 0;
}
心得:本题其实还是巴什博奕的一个分支。巴什博奕的核心就是给对方留下一个局,让对方怎么走都输。前面的博弈,最初的判断式为n%(m+1)==0,变形为n%(p+q)==0,前提是分次数取石子类比于相加。本题是相乘,判断式当然也要变。原先周期是(m+1),现在周期就是(2x9)。原先是减一项留成局,例如2+9+9+9,现在是除一项留成局,例如2x9x9x9。所以需要一个while来进行累除。总之万变不离其宗,触类,也就旁通了~。至于为什么用double,累除会产生误差,34012226就是个例子。