【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==) return ;
     else if (a-b<b) return !game(b,a-b);
     return ;//若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 ;
 }