hdu1517A Multiplication Game（bash博弈）

题意：

初始数为1，两个人博弈，轮流那2~9的数乘上当前数，如果乘完以后大于等于n，则获胜。

思路：

从n开始往前找必胜点和必败点。（基础理论：http://blog.csdn.net/lgdblue/article/details/15809893

标记n为必败点（因为当你处于n且需要抉择时，你已经输了，坑的是，n等于1时，n是必胜点，因为题目从1开始抉择）

交替寻找必胜点和必败点直到找到小于等于1的点。

代码：

#include <iostream>
#include <cstdio>

using namespace std;
typedef long long ll;

int main()
{
    ll n;
    while(~scanf("%lld",&n))
    {
        int flag = 1;
        if(n==1)
            printf("Stan wins.\n");
        else
        {
        while(n>1)
        {
            if(flag==1)
            {
                n = (n-1)/9+1;
                flag = 0;
            }
            else
            {
                n = (n-1)/2+1;
                flag = 1;
            }
        }
        if(flag==0)
            printf("Stan wins.\n");
        else
            printf("Ollie wins.\n");
        }
    }
    return 0;
}