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