题解：循环小数（UVa 202）

1. 题目链接：https://vjudge.net/problem/UVA-202
2. 解题思路：整体思路就是通过求出2b位小数(存储在一个数组中，选2b位是因为循环小数的位数不可能大于除数，即最多为b位，为了判断循环所以求出2*b位)，然后寻找起始循环位置和循环位数。
3. AC截图：
   
4. 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);

    }
} 

---

以上代码也许还不是很好或者解释中含有错误，欢迎朋友交流和分享更优秀的代码或对错误进行指出。