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 |
Re:3 2的时候谁赢?In Reply To:3 2的时候谁赢? Posted by:yuanyirui at 2007-06-07 01:03:48 按照两位牛人写的程序,对3 2判的完全不同,竟然都过了...无语 // 第一种 #include <stdio.h> int main() { int n,m,r,k,a[1000]; while(scanf("%d %d",&n,&m)==2) { if(n==0&&m==0) break; if(n<m){ int temp=n; n=m; m=temp; } k=0; do{ a[k++]=n/m; r=n%m; n=m; m=r; }while(r!=0); int i,num=0; for(i=0;i<k;i++){ if(a[i]==1) num++; else break; } if(num==k){ if(num%2==1) printf("Stan wins\n"); else printf("Ollie wins\n"); } else{ if(num%2==0) printf("Stan wins\n"); else printf("Ollie wins\n"); } } return 0; } // 第二种 #include <stdio.h> #define gold 1.618034 int main() { // freopen("in.txt","r",stdin); // freopen("out.txt","w",stdout); int n,m,tmp; while(scanf("%d%d",&n,&m),n||m){ if(n<m)tmp=n,n=m,m=tmp; if(n==m || n>m*gold) printf("Stan wins\n"); else printf("Ollie wins\n"); } return 1; } Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator