码迷,mamicode.com
首页 > 其他好文 > 详细

uva 10368 - Euclid's Game(博弈)

时间:2014-07-03 17:25:46      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:style   http   color   os   io   line   

题目链接: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(博弈)

标签:style   http   color   os   io   line   

原文地址:http://blog.csdn.net/keshuai19940722/article/details/36459845

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!