【POJ】2348

http://poj.org/problem?id=2348

《挑战程序设计竞赛》p309
分情况分析

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <vector>#include <numeric>#include <algorithm>using namespace std;int a,b;bool ok;int main(){    while (cin >> a >> b && a && b){        ok=true;        for (;;){            if (a>b) swap(a,b);            if (b%a==0) break;            if (b-a>a) break;            b-=a;            ok=!ok;        }        if (ok) cout << "Stan wins" << endl;        else cout << "Ollie wins" << endl;    }}