題目大意：
題目給出了兩個正數a.b
每次操作，大的數減掉小的數的整數倍。一個數變為0 的時候結束。
誰先先把其中一個數減為0的獲勝。問誰可以贏。Stan是先手。
?
題目思路：
無論a,b的值為多少，局面：[a%b，b] 一定會出現。
雙方都足夠聰明，無論誰都知道這種局面是必勝局面還是必敗局面
若是必敗局面操作者為了獲勝，直接到達[a%b，b]局面就可以（將必敗局留給對方）
若是必勝局操作者為了獲勝，到達[a%b+b,b]局面（經過對手操作后，將必勝局面留給自己）
?
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<iostream> #include<algorithm> #define INF 0x3f3f3f3f #define MAXSIZE 100005using namespace std;int Game(int a,int b) {int op=1;while(1){if(a < b) swap(a,b);if(a%b==0 || a/b>=2) break;while(a>b && a<2*b){a-=b;op=-op;//swap(a,b); }}return op; }int main() {int a,b;while(scanf("%d%d",&a,&b),a+b){int op=Game(a,b);if(op==1)printf("Stan wins\n");elseprintf("Ollie wins\n");}return 0; }
?
