//      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;}

评论