poj 2348

#include
#include 
#include
#define MAX 1000010
#define N 100010
using namespace std;


int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
	{
	    if(a==0||b==0)break;
	    bool f=1;
	while(1)
    {
        if(a>b)swap(a,b);
        //b是a 的倍数是必胜
        if(b%a==0)break;

        //如果是b-a>a必胜态 以为他有两种选择,可以选择必胜,也可以选择必败
        if(b-a>a)break;
        b-=a;
        f=!f;
    }
    if(f)printf("Stan wins\n");
    else printf("Ollie wins\n");
	}
	return 0;
 }

你可能感兴趣的:(ACM-博弈论)