Repeating Decimals UVA - 202

输入m和n，m为被除数，n为除数。用两个数组来存余数和循环小数（或有限小数）。

此前一直用数组b来存除法的结果，无法判断何时开始循环。也并没有思路。

其实手算一遍任意的几个数思路就会开阔一些，比如3/7，1/6，76/25等等。

当第二个循环节开始的时候，余数和之前数组b所存的某一个余数必定是相同的。

根据这一点可以初始数组b为0，令求得的余数b[m] = count，根据b[m]的值也可以计算循环节的长度

因为最后求得的m，不是0就是和第一个循环节开始时的余数是相同的，这个余数的位数——count早已被纪录下来了

当计算到余数相同时或余数为零时，跳出计算结果的循环

#include <stdio.h>
#include <string.h>
int a[10000];
int b[10000];
int main(void)
{
    int m, n, i, j;
    while(scanf("%d%d", &m, &n) != EOF){
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        a[0] = m / n;
        printf("%d/%d = %d.", m, n, a[0]);
        m = m % n;
        int count = 1;
        while(!b[m] && m){
            b[m]= count;
            a[count++] = m * 10 / n;
            m = m * 10 % n;
        }
        if(m == 0){
            for(i = 1; i < count; i++)
            printf("%d", a[i]);
            printf("(0)\n");
        }
        else{
            //输出循环节之前的小数
            for(i = 1; i < b[m]; i++)
                printf("%d", a[i]);
            //输出循环节
            printf("(");
            for(; i < count && i <= 50; i++)
                printf("%d", a[i]);
            if(count > 50)
                printf("...");
            printf(")\n");
        }
        printf("   %d",!m ? 1: count - b[m]);
        printf(" = number of digits in repeating cycle\n\n");
    }
}