uva 10368 - Euclid's Game(博弈)

题目链接：uva 10368 - Euclid‘s Game

题目大意：给出两个数，两个人做一个游戏，每次有stan开始操作，每次操作可以从最大的数中取走若干个小的数，即a-kb，a为比较大的数，b为比较小的数，kb为取走的值，k必须为整数，并且kb≤a。如果不能顺利执行操作，则对手胜利。

解题思路：模拟，直到k的最大值不为1时，当前操作者就掌握了主动权，既可以获胜。特殊情况为a=b的时候，stan胜。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int main () {
    int a, b;
    while (scanf("%d%d", &a, &b) == 2 && a + b) {
        int s = 0;

        if (a != b) {
            int x = max(a, b);
            int y = min(a, b);

            while (true) {
                if (x / y > 1)
                    break;
                x = x%y;
                swap(x, y);
                s = 1 - s;
            }
        }
        printf("%s wins\n", s ? "Ollie" : "Stan");
    }
    return 0;
}

uva 10368 - Euclid's Game(博弈),布布扣,bubuko.com

uva 10368 - Euclid's Game(博弈)