1869630_ac_0ms_24k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# define ma(a,b) a>b?a:b
# define mi(a,b) a>b?b:a

int o;

int f(int x, int y)
{
 int m, n;
 o++;
 if(x/y>=2||x%y==0) return o;
 m = x; n = y;
 m -= n;
 x = ma(m,n);
 y = mi(m,n);
 f(x,y);
}
int main()
{
  int x, y;
  int max, min, p;

  while(scanf("%d%d",&x,&y)==2&&x&&y)
  {
   o = 0;
   max = ma(x,y); min = mi(x,y);
   p = f(max,min);
   if(p%2) printf("Stan wins\n");
    else printf("Ollie wins\n");
   }
}