euclid's game.txt

以前ACM在哈工程HRBEU做的一些简单题目

#include<iostream.h>
int main()
{
long a,b,max,min,n,c,i; 
cin>>a>>b;
while((a!=0)||(b!=0))
{
    max=a>b?a:b;
    min=a<b?a:b;
    i=0;
    while(1)
     {
        n=max/min;
        if(n>=2&&(i%2==0)) 
           { i=1; break;}
        if(n>=2&&(i%2!=0)) 
           { i=0;break;}
        else
             {
               c=max-n*min; i++;
               if(c==0) break;
               max=min;
               min=c;
              }
      }
     if(i%2==0)
        cout<<"Ollie wins"<<endl;
     else
        cout<<"Stan wins"<<endl;
     cin>>a>>b;
}
return 0;
}