Question

如何求一个分数化成小数后的循环节？求算法，或者C++/C程序。

注：分数化成小数要么是有限小数，要么是无限循环小数。

Answer 1

#include <stdio.h>
#include <memory.h>
int main(void)
{
int a, b, t;
int used[10000];//b < 10000
memset(used, 0, sizeof(used));
printf("输入分子，分母：");
scanf("%d%d", &a, &b);

a %= b;//求可以得到小数的部分

//能循环就是出现余数重复出现，则只需找到第一次重复出现的余数
//0是结束标志，先将a置为重复出现，然后每次a = a*10%b求出新得的余数，并检查该余数是否出现过，有则开始重复，无则置为1，继续
for(used[0] = 1, used[a] = 1, a = a*10%b; used[a] != 1 ; used[a] = 1, a = a*10%b)
{
;
}

if(a == 0)
{
printf("有限小数\n");
}
else
{
t = a;
printf("循环小数，循环节：");
do
{
printf("%d", a*10/b);
a = a*10%b;
} while (a != t);
printf("\n");
}
return 0;
}

Answer 2

我去研究一下，有意思==