| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
//第一次自己写的,现在是WA,不知要修改哪里,help~~//第一次自己写的,现在是WA,不知要修改哪里,help~~
//2348 Problem J:Euclid's Game
#include<iostream.h>
void swap(int &a,int &b)
{
int c=a;
a=b;
b=c;
}
int gcd(int a,int b)
{
if(0==a)return b;
if(0==b)return a;
if(a>b)swap(a,b);
int c,i(0);
for(c=a%b;c>0;c=a%b){//求最大公约数的算法-Euclid (& stein)
a=b;
b=c;
i++;}
return i;
}
int main()
{
int a[1000],b[1000],re[1000],i=0;
while(cin>>a[i]>>b[i]){//输入n排数
if((a[i]==0 && b[i]==0)||cin.eof())break;//细节不知是否如此处理
re[i]=gcd(a[i],b[i]);
i++;
}
int count=i;
for(i=0;i<count;i++){//输出答案
int kw=re[i]%2;
if(kw==0) cout<<"Ollie wins"<<endl;
else cout<<"Stan wins"<<endl;
}
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator