习题3-8 UVa202 Repeating Decimals

难点：
1.格式输出太蛋疼，题目上没讲，只能看output自己推测

要点：
1.小数部分的输出可以用这么一种算法：后一位余数=(前一位余数-前一位小数*b)*10 ； 后一位小数=前一位小数/b
例如5/43=0.(116279069767441860465)，先将mod[0]赋值为5，f[0]赋值为5/43=0，mod[1]=(5-0*43)*10=50,f[1]=50/43=1 以此类推。
原理为余数*10前进一位减去43的倍数则为下一位余数（类似中国剩余定理）

#include<stdio.h>
#include<string.h>
int main()
{
    int mod[4000];
    int f[4000];
    int a, b, p, q,len;
    int d = 0;
    while (scanf("%d%d", &a, &b) != EOF)
    {
        mod[0] = a;
        f[0] = a / b;
        for (q = 1;; q++)
        {
            mod[q] = (mod[q - 1] - b*f[q - 1]) * 10;//小数提取算法
            f[q] = mod[q] / b;
            for (p = 1; p < q; p++)
            {
                if (mod[p] == mod[q])
                {    //通过mod比较，不能通过小数即f比较
                    len = q - p;
                    d = 1; break;
                }
            }
            if (d) break;
        }
        printf("%d/%d = %d.", a, b, f[0]);//格式空格
        for (int i = 1; i < p; i++)
        {
            printf("%d",f[i]);
        }
        printf("(");
        for (int i = p; i < q; i++)
        {
            if (i > 50)   //多余50个就跳出
            {
                printf("...");
                break;
            }
            printf("%d", f[i]);
        }
        printf(")\n   %d = number of digits in repeating cycle\n\n", len); 
        d = 0;//注意输出中空格格式
    }
    return 0;
}

学习心得：
1.学到了提取数目比较大的小数的一种新算法