循环小数 UVa202

输入整数a和b（0<=a<=3000,1<=b<=3000),输出a/b的循环小数表示以及循环节长度。

例如，a=5,b=43，小数表示为0.（116279069767441860465），循环字节长度为21

这个题，忘了怎样使a/b的结果保留多位小数！！！

具体方法为计算得出其多位小数（位数要足够大），再判断其周期，周期不会超过分母就在小于范围内的周期一个一个判断即可。

注意，该题循环不一定是从小数点后一位数开始，可能从之后才开始循环

应该想到竖式，那就是求小数点后n位的方法！ a/b求出整数位，接着（a%b）*10/b即为小数点后一位，下一位a=a%b继续上一步骤可得

写吐了

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int p[3000];
int main()
{
int a,b;
while(scanf("%d %d",&a,&b)==2&&b){
int t=a%b,k=0,c,x;
x=floor((double)a/b);
printf("%d/%d=%d.",a,b,x);
memset(p,0,sizeof(p));
for(int i=0;i<3000;i++){       //计算小数点后3000位小数
t*=10;
p[i]=t/b;
t%=b;
}
while(1){             //循环是从第k位开始
bool flag;
for (c=1;c<=b;c++){     //周期c是大于0且小于等于b的人一个数
flag=true;
for (int j= 0;j<3000-k;j++)
if(p[j+k]!=p[j%c+k]){     //j%c+k为第一个周期
flag=false;
break;
}
if(flag)break;
//cout<<c<<" *"<<k<<endl;
}
if(flag){
for(int j=0;j<k;j++)printf("%d",p[j]);
printf("(");
if (c<= 50)for(int j=k;j<c+k;j++)printf("%d",p[j]);
else{
for(int j=k;j<k+50;j++)printf("%d",p[j]);
printf("...");
}
printf(")\n");
printf("   %d = number of digits in repeating cycle\n\n",c);
break;
}
k++;
}
}
//system("pause");
return 0;
}