http://acm.hdu.edu.cn/showproblem.php?pid=1525

题目大意是给定两个数a，b，Stan always starts.规则是，每次只能把比较大的数减去比较小的数的整数倍，最后两个数中只要有一个数为0就结束，最后操作了的人为胜。

首先注意条件:当有一个数为0时；当大的数可以整除小的数时，当大的数比小的两倍还大时；就输出；否则继续进行变化；

这里注意下在交换时注意，三个数交换时，必必须中间为（，）见代码：

#include<iostream>

#include<cstdio>

//#include<algorithm>

using namespace std;

int main()

{

    int t,n,m,k;

    while(scanf("%d%d",&n,&m)!=EOF)

    {

        if(n==0&&m==0)

            break;

            k=0;

        while(1)

        {

            if(n<m)

                t=n,n=m,m=t;

                k++;

            if(!m||n/m>=2||!(n%m))

                break;

                n=n%m;

        }

        if(k%2)

            printf("Stan wins\n");

        else

            printf("Ollie wins\n");

    }

    return 0;

}

*********************************************************************************************************

**********************************************************************************************************

方法二；

主要是注意条件：当初我也是条件没弄清楚所以错了好多次：：：切记条件找清楚

附上代码：

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<cmath>

using namespace std;

int adjust(int maxn,int minn,int s)

{

    s++;

    if(maxn%minn==0||!minn||maxn/minn>=2)

    {

        return s;

    }

    return adjust(max(minn,maxn%minn),min(minn,maxn%minn),s);

}

int main()

{

    int n,m,maxn,minn;

    while(scanf("%d%d",&n,&m)!=EOF)

    {

        if(n==0&&m==0)break;

        maxn=max(n,m);

        minn=min(n,m);

        if(maxn%minn==0)

        {

            printf("Stan wins\n");

            continue;

        }

        int ans=0;

        ans=adjust(maxn,minn,ans);

       // printf("%d\n",ans);

        if(ans%2==1)

        {

            printf("Stan wins\n");

        }

        else

            printf("Ollie wins\n");

    }

    return 0;

}