A Multiplication Game 博弈

这个题原本的想法:就是看每个人控制的范围,例如:s第一次控制的范围是2 - 9, O的控制的范围是4 - 81,以此类推,如果N落在范围内的话 在判断奇偶就可以出答案. 但是一直WA,很迷.
后来看了题解,其实应该是一开始
S 2 - 9,
O:10 - 18,
S : 19 - 90,
O:91 - 108,
以此类推…
1.范围的控制为什么是这样的?

首先明确一点双方都会作出最优解,也就是如果能达到赢的条件的话,肯定会作出判断. 每次对于每个人来说控制的范围(其实就是稳稳的能达到的范围应该是上一个人所控制范围的最大值 + 1,因为如果 N 小于 这个数的话,上一个博弈者早就赢了,然后你最控制的范围就是上一次的最小值乘 9,因为这个数无论对手做何种选择,你都可以达到的范围)

因为在某段区间上无法确定时,应该细化区间.对每个博弈双发进行思考,演绎推理.
附代码

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    long n;
    while(cin >> n)
    {
        int a = 2,b = 9;
      for(int i = 1;; ++i)
      {
          if(a <= n && b >= n)
          {
              if(i % 2 == 1)
                {
                    cout << "Stan wins." << endl;
                    break;
                }
              else
                {
                    cout << "Ollie wins." << endl;
                    break;
                }
          }
          a = b + 1;
          if(i % 2 == 1)
          {
              b *= 2;
          }
          else
          {
              b *= 9;
          }
      }
    }
    return 0;

}