一个据说很简单的ACM问题。。。。。
这个是北大上的一体，具体的在这儿
http://acm.pku.edu.cn/JudgeOnline/problem?id=1140
我的做法如下。。。（http://acm.pku.edu.cn/JudgeOnline/bbs?problem_id=1140中的一些都看过了，包括50个以后省去回车）
#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[1010],b[1011];
int m,n,i,k,Flat,F,count;
while(cin> > m> > n)
{
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;}
Flat=0;//可以被除尽的标志
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;
count=2;
cout < < ". "; //打印
while(a[m]!=-1)
{
cout < <a[m];m++;
if((count==50)&&(a[m]!=-1)){cout < <endl;count=0;}
count++;
}
cout < <endl;
if(Flat==0)cout < < "The last " < <i-k+1 < < " digits repeat forever. " < <endl;
else cout < < "This expansion terminates. " < <endl;
}
return 0;
}
请高手帮一下忙啊。。。。。。
[解决办法]
#include <iostream>
using namespace std;
int G(int n,int m) //m为大数，n为小数,函数为判断最小公约数
{
if(n> m)return G(m,n);
if(n==0)return m;
return G(m%n,n);
}
int main()
{
int a[1010],b[1011];
int m,n,i,k,Flat,F,count;
while(cin> > m> > n)
{
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;}
Flat=0;//可以被除尽的标志
i=G(m,n);
m/=i;
n/=i;
F=0;//出现循环的标志
b[0]=m;
i=0;
int j=1;
while(1)
{
m=m*10;
a[i]=m/n; i++;
m%=n;
if(m==0){Flat=1;break;}//检查是否已被除尽
for(k=0;k <j;k++) //检查是否循环
if(m==b[k]){F=1;break;}
if(F==1)break;
b[j]=m;
j++;
}
m=0;
count=2;
cout < < ". "; //打印
while(a[m]!=-1)
{
cout < <a[m];m++;
if((count==50)&&(a[m]!=-1)){cout < <endl;count=0;}
count++;
}
cout < <endl;
if(Flat==0)cout < < "The last " < <i-k < < " digits repeat forever. " < <endl;
else cout < < "This expansion terminates. " < <endl;
}
return 0;
}
