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