1517.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 28 行

#include<iostream>
#include<cmath>
using namespace std;
bool stan_wins(__int64 n){
    while(n >= 1){
        n = (n - 1) / 9 + 1;
        if(n == 1)    return 0;
        n = (n + 1) / 2;
        if(n == 1)    return 1;
    }
}
void main()
{
    int n;
    while(cin>>n)
        cout << ( stan_wins(n) ? "Ollie wins.\n" : "Stan wins.\n" );
}
/*
    以1000为例。

    1000 | 999 ... 112 |    若占住999到112，则对手必胜。必须让对手占领此段。

    1000 | 999 ... 112 | 111 ... 56 |   因此必占段是 111 －? 。如果56被对手占住，则56×2＝112，入必败段。问题转化成为占56。

    如此循环。如下 1000 | 999 ... 112 | 111 ... 56 | 55 ... 7 | 6 ... 4 | 3 ... 1

*/