如果输入是 2 ~ 9 ,因为Stan 是先手,所以Stan 必胜
如果输入是 10~18 (2*9),因为Ollie 是后手,不管第一次Stan 乘的是什么,Stan肯定在 2 ~ 9 之间,
如果Stan乘以 2 ,那么Ollie就乘以 9 ,就到18了,如果Stan乘以 9 ,
那么Ollie乘以大于1的数都都能超过 10 ~ 18 中的任何一个数。Ollie 必胜
如果输入是 19 ~ 162 (9*2*2),那么这个范围是 Stan 的必胜态 如果输入是163 ~ 324(9*2*9*2),这是又是Ollie的必胜态
............
必胜态是对称的!!!
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
double n;//数据太大,long long都不行
while(cin>>n){
while(n > 18){
n /= 18;
}
if(n <= 9){
printf("Stan wins.\n");
} else {
printf("Ollie wins.\n");
}
}
return 0;
}