2348.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include <stdio.h>

void main()
{
	_int64 n,m;
	_int64 r;
	_int64 a[1000];
	int k;
	while(1){
		scanf("%I64d %I64d",&n,&m);
		if(n==0&&m==0) break;
		if(n<m){
			_int64 temp=n;
			n=m;
			m=temp;
		}
		
		k=0;
		do{
			a[k++]=n/m;
			r=n%m;
			n=m;
			m=r;
		}while(r!=0);
		int i,num=0;
		
		for(i=0;i<k;i++){
			if(a[i]==1)
				num++;
			else break;
		}
		if(num==k){
			if(num%2==1) printf("Stan wins\n");
			else printf("Ollie wins\n");
		}
		else{
			if(num%2==0) printf("Stan wins\n");
			else printf("Ollie wins\n");
		}
	}
}