如何求一个分数化成小数后的循环节?求算法,或者C++/C程序.注:分数化成小数要么是有限小数,要么是无限循环小数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/26 07:59:44
如何求一个分数化成小数后的循环节?求算法,或者C++/C程序.注:分数化成小数要么是有限小数,要么是无限循环小数.

如何求一个分数化成小数后的循环节?求算法,或者C++/C程序.注:分数化成小数要么是有限小数,要么是无限循环小数.
如何求一个分数化成小数后的循环节?求算法,或者C++/C程序.
注:分数化成小数要么是有限小数,要么是无限循环小数.

如何求一个分数化成小数后的循环节?求算法,或者C++/C程序.注:分数化成小数要么是有限小数,要么是无限循环小数.
#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;
}