博弈 - A Multiplication Game HDU

题目大意：

Stan 和 Ollie 玩一个乘法游戏，
规则如下：
初始p = 1,每个人可以用 p 乘上2 - 9的任意一个数，两个人轮流开始，知道一个人的数大于等于给定的数 n 时,那个人获胜。
给定一个数 n,问谁会获胜。

具体思路：
首先分析：
① n <= 9，第一个人必胜；
② 9 < n <= 9*2，第二个人必胜；
③ 2*9 < n <= 9*2*9，可以很容易看出是第一个人必胜；
所以打表找出规律，只有十几种情况；

题目链接： A Multiplication Game HDU - 1517

附上打表代码：

int main()
{
    int e = 2,p = 9;
    long long s = 1;
    for(int i = 1; i <= 20; i++)
    {
     if(i%2 == 0) s *= 2;
     else s *= 9;
     cout << "," << s;
    }
    return 0;
}

题目代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int a[20] = {9,18,162,324,2916,5832,52488,104976,944784,1889568,17006112,34012224,306110016,612220032,5509980288,11019960576,99179645184,198359290368,1785233613312,3570467226624};
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i = 0; i < 20; i++)
        if(n <= a[i]){
            if(i%2 == 0) puts("Stan wins.");
            else puts("Ollie wins.");
            break;
        }
    }
    return 0;
}