POJ2348+博弈

/*

博弈

关键态：较大数是较小数的2倍以上。

*/

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<algorithm>

#include<iostream>

#include<queue>

#include<map>

#include<stack>

#include<set>

#include<math.h>

using namespace std;

typedef long long int64;

//typedef __int64 int64;

typedef pair<int64,int64> PII;

#define MP(a,b) make_pair((a),(b)) 

const int maxn = 1005;

const int inf = 0x7fffffff;

const double pi=acos(-1.0);

const double eps = 1e-8;



int Record[ maxn ];



int main(){

	int n,m;

	//freopen("in.txt","r",stdin);

	//freopen("out.txt","w",stdout);

	while( scanf("%d%d",&n,&m)==2,n+m ){

		if( n<m ) swap( n,m );

		if( n%m==0 ){

			puts("Stan wins");

			continue;

		}

		int cnt = 0;

		int r;

		while( 1 ){

			r = n%m;

			Record[ cnt++ ] = n/m;

			n = max( m,r );

			m = min( m,r );

			if( r==0 ) break;

		}

		int f;

		for( f=0;f<cnt;f++ ){

			if( Record[f]>1 ){

				break;

			}

		}

		if( f==cnt ){

			if( f%2==1 ) puts("Stan wins");

			else puts("Ollie wins");//没有达到关键态

		}

		else{

			if( f%2==1 ) puts("Ollie wins");

			else puts("Stan wins");

			//表示达到了关键态，即较大数是较小数的2倍以上。

		}

	}

	return 0;

}