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 = ;
 const int inf = 0x7fffffff;
 const double pi=acos(-1.0);
 const double eps = 1e-;

 int Record[ maxn ];

 int main(){
     int n,m;
     //freopen("in.txt","r",stdin);
     //freopen("out.txt","w",stdout);
     while( scanf("%d%d",&n,&m)==,n+m ){
         if( n<m ) swap( n,m );
         if( n%m== ){
             puts("Stan wins");
             continue;
         }
         int cnt = ;
         int r;
         while(  ){
             r = n%m;
             Record[ cnt++ ] = n/m;
             n = max( m,r );
             m = min( m,r );
             if( r== ) break;
         }
         int f;
         for( f=;f<cnt;f++ ){
             if( Record[f]> ){
                 break;
             }
         }
         if( f==cnt ){
             if( f%== ) puts("Stan wins");
             else puts("Ollie wins");//没有达到关键态
         }
         else{
             if( f%== ) puts("Ollie wins");
             else puts("Stan wins");
             //表示达到了关键态，即较大数是较小数的2倍以上。
         }
     }
     return ;
 }