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。。。。。。。。。请高手指教啊!#include<iostream> using namespace std; int G(int n,int m) //m为大数,n为小数,函数为判断最小公约数 { if(n==0)return m; else G(m%n,n); } int main() { int a[1000],b[1000]; int m,n,i,k,Flat,F; while(cin>>m>>n) { Flat=0; if(m==0&&n==0)break; if(m==0) { cout<<".0"<<endl; cout<<"This expansion terminates."<<endl; continue; } for(i=0;i<1000;i++) {a[i]=-1;b[i]=-1;} i=G(m,n); m/=i; n/=i; F=0; b[0]=m; i=0; while(1) { m=m*10; if((m%n==0)&&(m/n==0)){Flat=1;break;} a[i]=m/n; m%=n; for(k=0;k<i;k++) //检查 if(m==b[k]){F=1;break;} if(F==1)break; b[i+1]=m; i++; } m=0; cout<<"."; while(a[m]!=-1) { cout<<a[m];m++;} cout<<endl; if(Flat==0)cout<<"The last "<<i-k+1<<" digits repeat forever."<<endl; else cout<<"This expansion terminates."<<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