hdu1517

这题主要找必胜段 和 必输段 从后往前找规律，
如 1000；
100| 99 12| 11 6| 5 1|
这里的必输段是|99 12| |5 1|你在这些段里 对手无论用 2--9 中的什么数都可以到必胜段
其他的为必胜段；
主要让对手到必输段，假如对手在|99 12|段 你怎样让对手进入这个段?
就是下一个段中无论对手去什么值 都可以进入这个段 所以 12除以2 就是 即|11 6|，
假如 对手在|99 12|中 我必胜，因为我可以在 2到9 中去到某个数 让他大于或等于 100，
所以 必输段是n/9， 必胜段是 n/9/2； 重复上面的 记下次数 注意端点的细节；

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
__int64 n;
int main()
{
    while(scanf("%I64d", &n) != EOF)
    {
        int m = 0;
        while(n > 1)
        {
            m++;
            if(m%2)
            {
                if(n%9)
                n = n/9+1;
                else
                    n = n/9;
            }
            else
            {
                if(n%2)
                    n = n/2 + 1;
                else
                    n = n/2;
            }
        }
        m++;
        if(m%2)
            cout << "Ollie wins." << endl;
        else
            cout << "Stan wins." << endl;
    }
}

 

 如果输入是 2 ~ 9 ，因为Stan 是先手，所以Stan 必胜
如果输入是 10~18 ，因为Ollie 是后手，不管第一次Stan 乘的是什么，Stan肯定在 2 ~ 9 之间，
如果Stan乘以 2 ，那么Ollie就乘以 9 ，就到18了，如果Stan乘以 9 ，
那么Ollie乘以大于1的数都都能超过 10 ~ 18 中的任何一个数。Ollie 必胜
如果输入是 19 ~ 162，那么这个范围是 Stan 的必胜态
如果输入是 163 ~ 324 ，这是又是Ollie的必胜态
............
必胜态是对称的！！！
如果＂我方＂首先给出了一个在Ｎ不断除１８（2*9）后的得到不足１８的
数Ｍ，＂我方＂就可以取得胜利，然而双方都很聪明，所以这样胜负就决定于Ｎ了，如果Ｎ不断除
１８后的得到不足１８的数Ｍ，如果１＜Ｍ＜＝９则先手胜利，即Stan　wins．如果９＜Ｍ＜＝１８
则后手胜利．

 

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    __int64 n;
    while(cin >> n)
    {
        while(n>=18)
            n /= 18;
        if(n<=9) cout << "Stan wins." << endl;
        else cout << "Ollie wins." << endl;
    }
}