POJ2348 博弈论

a，b （a>b)

分两种情况

①a>b且a<2b. 也就是说当前人只有一个操作，那就是a-b。也就变成了（b，b-a)留给下一个人。

这是一个完全固定的取法，每个人都只能是a-b。也就是说一旦到了这种情况了，答案就固定了，

我们只需要往下推得到最终结果即可。

②a>b且a>=2b.这种情况下我们有很多很多操作，可以a-b，a-2b,a-3b。。。。我们假设最多

取kb个，那么我们先看看取kb个之后，又变成第一种情况了，我们看最终结果是否胜利。如果

没有胜利，那么我们不去kb了，我们去（k-1）b个，把另一个留给下个人。下个人只能去1个。

也就是说我们回到了第一种情况，继续往下推即可。也就是说我们谁碰到第二种情况，谁必胜，

因为他可以任意的决定他进入第一种情况。第一种情况我们是必胜的。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#define maxn 500
using namespace std;
int main ()
{
    int a, b;
    while(cin>>a>>b && a + b){
       bool res = true;
       if(a > b) swap(a, b);
       while(a != 0){
         if(b % a == 0 || b - a > a) break;
         b -= a;
         res = !res;
         if(a > b) swap(a, b);
       }
       if(res)
            cout<<"Stan wins"<<endl;
       else cout<<"Ollie wins"<<endl;
    }
    return 0;
}