欧几里得游戏
问题 E: 欧几里得游戏
时间限制: 1 Sec 内存限制: 32 MB提交: 1272 解决: 321
[提交][状态][讨论版]
题目描述
小明和小红在玩欧几里得游戏。他们从两个自然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，第二个玩家小红，对得到的两个数进行同样的操作，然后又是小明。就这样轮流进行游戏，直至某个玩家将较大数减去较小数的某个倍数之后差为0为止，此时游戏结束，该玩家就是胜利者。
输入
输入包含多组测试数据。每组输入两个正整数，表示游戏一开始的两个数，游戏总是小明先开始。
当输入两个0的时候，输入结束。
当输入两个0的时候，输入结束。
输出
对于每组输入，输出最后的胜者，我们认为他们两个都是顶尖高手，每一步游戏都做出了最佳的选择。
具体输出格式见输出样例。
具体输出格式见输出样例。
样例输入
34 12
15 24
0 0 样例输出
xiaoming wins
xiaohong wins 提示
#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y)
{
int i,r=0;
for(i=0;y>0;i++)
{
r=x%y;
x=y;
y=r;
}
return i;
}
int main()
{
int x,y;
while(cin>>x>>y&&x&&y)
{
if(x<y) swap(x,y);
int n=gcd(x,y);
if(n%2==1) cout<<"xiaoming wins"<<endl;
else cout<<"xiaohong wins"<<endl;
}
return 0;
}
这该怎么做哩，我的代码显示50%正确。
#笔试题目##春招##实习#using namespace std;
int gcd(int x,int y)
{
int i,r=0;
for(i=0;y>0;i++)
{
r=x%y;
x=y;
y=r;
}
return i;
}
int main()
{
int x,y;
while(cin>>x>>y&&x&&y)
{
if(x<y) swap(x,y);
int n=gcd(x,y);
if(n%2==1) cout<<"xiaoming wins"<<endl;
else cout<<"xiaohong wins"<<endl;
}
return 0;
}
这该怎么做哩，我的代码显示50%正确。
