//      pku2505
//    题意:p的初始值为1,两人轮流对p乘以2`9中的一个数,谁先大于等于n谁就赢了
//    假设输入的数是Ｎ，如果＂我方＂想赢，则＂我方＂在赢之前必然达到这样一个数：
//　　Ｎ/１８＜＝（Ｍ１）＜Ｎ/９．然而，对方是不会让＂我方＂达到Ｍ１的情况的，所以要求对方给出的
//　　Ｍ２这个数应符合这样的条件：（Ｍ２）*２＜Ｎ／９ &&（Ｍ２）*９＞＝Ｎ/１８．对方是不会甘心让
//　　这个数在他手中出现的，所以＂我方＂给出的（Ｍ３）必须让对手无论怎样都能达到Ｍ２这样的要求，
//　　所以满足:（Ｍ３）*９＜Ｎ/（９*２）&& Ｍ３）*２＞＝Ｎ／（１８*９），
//    即Ｎ/（１８*１８）＜＝（Ｍ３）＜Ｎ/（９*１８），在此我们走完了一个来回．
//    并且，我们从Ｍ１，Ｍ３的比较中可以知道：如果＂我方＂首先给出了一个在Ｎ不断除１８后的得到不足10的数Ｍ，
//    ＂我方＂就可以取得胜利，并且双方都很聪明，所以这样胜负就决定于Ｎ了。
//    结论：如果Ｎ不断除１８后得到不足１８的数Ｍ，如果１＜Ｍ＜＝９则先手胜利，即stan　wins．
//　　如果９＜Ｍ＜＝１８则后手胜利．
//
//    上述分析纯属抄袭.受益良多,遂转之.
#include <iostream>

using namespace std;

int main()
{
    double n;
    while(cin>>n)
    {
        while(n>18)
            n/=18;
        if(n<=9 && n>=1)
            cout<<"Stan wins."<<endl;
        else if(n>9 && n<=18)
            cout<<"Ollie wins."<<endl;

    }
    return EXIT_SUCCESS;
}

评论