如何求一个分数化成小数后的循环节?求算法,或者C++/C程序.
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/27 15:36:13
如何求一个分数化成小数后的循环节?求算法,或者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;
}
#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;
}
求一个循环结构C语言程序题解答方式,
求计算百分数的公式和例子加上化成分数小数和算法
一个分数的分子分母相差3,化成小数后是0.8,这个分数是多少?求算式
求一段循环语句的C语言程序
[C语言]用递归算法编写一个程序求Fibonacci数列的第n项值
求循环小数1.25,其中25循环,如何化成分数
求一个数值转换的C语言程序,能够实现整数和小数部分的转换.
求一个C语言程序的写法
编辑一个c语言程序,定义一个表示分数的结构体类型,并求两个分数相加之和
C语言怎么求一个数的倒数显示出来不是小数形式而是分数形式!
小数如何化成分数
求矩阵三阶矩阵主副对角线和的C语言程序编辑,要求只要一个for循环