HDU 1525 Euclid's Game
Posted dacc123
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 1525 Euclid's Game相关的知识,希望对你有一定的参考价值。
#include <stdio.h>
#include <iostream>
using namespace std;
int dfs(int a,int b,int ans)
if(a%b==0)
return ans;
else if(a>b&&a<2*b)
return dfs(b,a%b,ans^1);
else
return ans;
int main()
int a,b;
while(scanf("%d%d",&a,&b)!=EOF)
if(a==0&&b==0)
break;
if(a<b) swap(a,b);
if(dfs(a,b,1)==1)
printf("Stan wins\n");
else
printf("Ollie wins\n");
以上是关于HDU 1525 Euclid's Game的主要内容,如果未能解决你的问题,请参考以下文章