Repeating Decimals UVA - 202

来源：互联网发布：windows host配置文件编辑：程序博客网时间：2024/06/10 20:48

输入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");    }}

0 0