hdu1517 巴什博奕变换

//没必要递推sg,直接巴什博奕即可
/*
先手面对[n/2,n/9]必胜,即后手面对n/18必败
同理,后手面对n/18^2必败。。。
那么能否使后手面对n/18^k的局势,在于n/18^k是否在[2,9]内 
*/
#include<bits/stdc++.h>
using namespace std;
int main(){
    double n;
    while(scanf("%lf",&n)==1){
        while(n/18.0>1) n/=18;
        if(n<=9) puts("Stan wins.");
        else puts("Ollie wins.");
    }
} 

 

posted on 2019-01-01 16:37  zsben  阅读(101)  评论(0编辑  收藏  举报

导航