- 题目链接:https://vjudge.net/problem/UVA-202
- 解题思路:整体思路就是通过求出2b位小数(存储在一个数组中,选2b位是因为循环小数的位数不可能大于除数,即最多为b位,为了判断循环所以求出2*b位),然后寻找起始循环位置和循环位数。
- AC截图:
- AC代码:
#include<stdio.h>
#include<string.h>
int dec[6005];
int main(){
int a,b;
while(~scanf("%d%d",&a,&b)){
memset(dec,-1,sizeof(dec));/
int i=0;
int t=a%b;
for(i=0;i<2*b;i++){
t=t*10;
dec[i]=t/b; //第i个小数位
t=t%b; //更新余数
}
//至此得到了b位小数,因为循环小数的位数不可能超过除数b,故求2b位
int k=0;int num=0;int flag; //以下开始找循环小数的位置和长度
while(dec[k]!=-1){//从第k位开始循环
for(i=1;i<b;i++){//循环位数i
flag=1;
for(int j=i+k;j<2*b;j++){ //检验从k开始是否以i位一循环
if(dec[j]!=dec[(j-k)%i+k])flag=0;// 不是i位
}
if(flag){
num=i; //是i位循环,且起始是第k位
break;
}
}
if(!num) k++; //不是第k位开始循环,将k+1后重新操作
else break;
}
//printf("k=%d num=%d\n",k,num);
//从第k位开始循环,循环位数是num
printf("%d/%d = %d.",a,b,a/b);
for(i=0;i<k;i++)printf("%d",dec[i]);
printf("(");
for(i=k;i<num+k&&i<k+50;i++)printf("%d",dec[i]);
if(i==k+50)printf("...)\n");
else printf(")\n");
printf(" %d = number of digits in repeating cycle\n\n",num);
}
}
以上代码也许还不是很好或者解释中含有错误,欢迎朋友交流和分享更优秀的代码或对错误进行指出。