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.");
    }
} 

猜你喜欢

转载自www.cnblogs.com/zsben991126/p/10205139.html