标签: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
标签:style http color os io line
原文地址:http://blog.csdn.net/keshuai19940722/article/details/36459845