hdu1517 A Multiplication Game

#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;

}

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