题意:给你两个数字,两个人进行游戏,他们分别可以进行如下操作:当前面临的数字中最大的数删除最小的数的倍数(>=1),最后谁先将其中一个数删减到了零,则这个人就是胜利者。
状态:
b:大点的数,a:小点的数
如果b / a >= 2,表示当前面临这种状态的人可以随意操控接下来谁去面对,a, a % b,这种状态,而题目要求是每一个玩游戏的人都非常的聪明,那么他就知道面对这个a,a % b状态的最终结果是输还是赢,这样他就可以控制接下来是自己还是对方去面对这个状态,从而是必胜态。
如果是b % a == 0的话,那么面对这种状态的人肯定是必胜的。
如果是面对b * 2 > a > b,那么我们只能一步一步的走,看谁先面对以上两种,先面对的则必胜。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n, m;
int main() {
while(~scanf("%d%d", &n, &m), n || m) {
int a = n, b = m, win = 0;
while(b) {
if(a > b) a ^= b ^= a ^= b;
if(b % a == 0 || b / a >= 2) break;
b = b - a;
win ^= 1;
}
if(!win) {
printf("Stan wins\n");
} else {
printf("Ollie wins\n");
}
}
return 0;
}