每日AC

许诺  •  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;
}

评论:

请先登录,才能进行评论