许诺 • 9天前
#include <iostream>
#include <algorithm>
using namespace std;
string determineWinner(int M, int N) {
bool stanTurn = true;
while (true) {
if (M < N) swap(M, N);
if (N == 0) {
return stanTurn ? "Ollie wins" : "Stan wins";
}
if (M / N >= 2) {
return stanTurn ? "Stan wins" : "Ollie wins";
}
M %= N;
stanTurn = !stanTurn;
}
}
int main() {
int C;
cin >> C;
while (C--) {
int M, N;
cin >> M >> N;
cout << determineWinner(M, N) << endl;
}
return 0;
}
评论:
请先登录,才能进行评论