C语言分数化成小数.docx

C语言分数化成小数

分数变小数

写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。如果它的小数形式存在循环节，要将其用括号括起来。例如：1/3=.00000...表示为.(3)，又如41/333=.123123123...表示为.(123)。

一些转化的例子：

1/3=.(3)

22/5=4.4

1/7=.(142857)

3/8=.375

45/46=.803(571428)

用上面的分数和11/59来测试你的程序。

运行举例：

ENTERN，D：17

1/7=.(142857)

本题中，0=N=65535，0=D=65535，设运算结果小数点后最多保留100位。

(1)解题思路

本题可以模仿手算除法的形式，重复地进行求商和余数的运算，直到余数为0或出现循环节为止。

(2)运行结果

ENTERN，D：1159

11/59=.(1864406779661016949152542372881355932203389830508474576271)

附：改写后的C源程序如下：

#include

#defineMax100/*小数点后最大位数*/

intLeft[Max];

intDigit[Max];/*记录每次的余数和商*/

intn,d,q,Top;/*q为循环字节的位置*/

voidInit(void)

{

printf(ENTERN,D:);

scanf(%d%d,n,d);

}

voidCacl(void)/*计算*/

{

inti=0,j=1;

Digit[0]=n/d;/*求商*/

Left[0]=n%d;/*求余数*/

Top=0;

q=0;/*初始化商和余数*/

while(Left[Top]!=0j==1Top100)

{

Top++;/*取下一个数组元素*/

Digit[Top]=(Left[Top-1]*10)/d;/*求商*/

Left[Top]=(int)(Left[Top-1]*10)%d;/*求余数*/

for(i=0;itop-1;i++)p=

{

if(Left[Top]==Left[i])/*如果出现循环节则退出*/

{

q=i+1;

j=0;

break;

}

}

}

}

voidPrint(void)/*输出计算结果*/

{

inti;

printf(n/d=);

if(Digit[0]!=0)printf(%d,Digit[0]);

if(Top0)printf(.);

for(i=1;i=Top;i++)

{

if(i==q)printf(();

printf(%d,Digit[i]);

}

if(q0)printf());

}

voidmain(void)

{

Init();/*读入数据*/

Cacl();/*计算*/

Print();/*打印结果*/

}

欢迎转载，但请保留出处，本文章转自[华软源码]，原文链接：/doc/0412547651.html,/Article/2011/5725.html

/top-1;i++)