求循环小数计算出循环节c语言,如何求一个分数化成小数后的循环节?求算法,或者C++/C程序....

共回答了12个问题采纳率：91.7%

#include

#include

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;

}

1年前

1