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