pku2348.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 35 行

#include <stdio.h>

int main()
{
	int a, b, i, t;
	char Name[2][10] = {"Stan", "Ollie"};
	while (scanf("%d %d", &a, &b) != -1 && a > 0)
	{
		i = 0;
		while (a >= 0 && b >= 0)
		{
			i++;
			if (a < b)
			{
				t = a;
				a = b;
				b = t;
			}
			if (b == 0)
			{
				printf("%s wins\n", Name[i % 2]);
				break;
			}
			if (a - b > b)
			{
				printf("%s wins\n", Name[(i + 1) % 2]);
				break;
			}
			a = a % b;
		}
	}
	return 0;
}