【POJ】【2348】Euclid‘s Game

博弈论

　　题解：http://blog.sina.com.cn/s/blog_7cb4384d0100qs7f.html

　　感觉本题关键是要想到【当a-b>b时先手必胜】，后面的就只跟奇偶性有关了

//POJ 2348
#include<cstdio>
#include<algorithm>
bool game(int a,int b){
    if (a%b==0) return 1;
    else if (a-b<b) return !game(b,a-b);
    return 1;//若a-b>b 则先手必胜
}
int main(){
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF){
        if (!a && !b) break;
        if (a<b) std::swap(a,b);
        printf(game(a,b) ? "Stan wins\n" : "Ollie wins\n");
    }
    return 0;
}