xiaoyiming12's blog

By xiaoyiming12, history, 101 minute(s) ago, In English

The problem: Problem (Reserve link)

#include <bits/stdc++.h>
using namespace std;

int main() {
	int c, m, n;
	bool stan;
	cin >> c;
	while (c --) {
		stan = true;
		cin >> m >> n;
		if (m < n) swap(m, n);
		while (n && m / n == 1) {
			stan = !stan;
			m -= n;
			swap(m, n);
		}
		puts(stan ? "Stan wins" : "Ollie wins");
	}
	return 0;
}

It passes the example, but not accepted.

Please give a counterexample and fix the program.

  • Vote: I like it
  • -1
  • Vote: I do not like it

»
100 minutes ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by xiaoyiming12 (previous revision, new revision, compare).