UVa 202 Repeating Decimals 循环节

题目链接：https://odzkskevi.qnssl.com/249e6049be24dee57a1c3b28ebf8f12d?v=1510665795

这个题题意：输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度。例
如a=5，b=43，小数表示为0.(116279069767441860465)，循环节长度为21。

就是求循环节，模拟一下

这里有一个优化，如果后面某一位余数和前面某一位余数相同，那么就构成循环了，仔细想想，就是那么回事哈

如果不理解，建议先别看输出，在纸上画画那个除法的竖式

My ugly code

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>

using namespace std;
const int maxn=3000+30;

int n,m;
int vis[maxn],r[maxn],bb[maxn];
int cas=1;

int main(){

    while(~scanf("%d%d",&n,&m)&&m){
        printf("%d/%d = %d.",n,m,n/m);
        int cnt=0;
        r[cnt++]=n/m;
        n=n%m;//n代表余数
        memset(vis,0,sizeof(vis));
        memset(bb,0,sizeof(bb));
        bb[0]=n;
        while(!vis[n] && n > 0){
            vis[n]=1;
            bb[cnt]=n;
            r[cnt++]=(n*10)/m;
            n=(n*10)%m;
        }

        int jian=0;
        for(int i=1;i<cnt && i<=50;i++){
            if(bb[i] == n){
                printf("(");
                jian=i;
            }
            printf("%d",r[i]);
        }
        if(n==0){
            cnt=1;
            printf("(0");
        }
        if(cnt > 50)
            printf("...");
        printf(")\n");
        printf("   %d = number of digits in repeating cycle\n",cnt-jian);
        printf("\n");
    }

    return 0;
}