循环小数的处理

 关于循环小数的处理

问题描述：
    Write a program that will accept a fraction of the form N/D, where N is the numerator and D is the denominator and print the decimal representation. If the decimal representation has a repeating sequence of digits, indicate the sequence by enclosing it in brackets. For example, 1/3 = .33333333...is denoted as 0.(3), and 41/333 = 0.123123123...is denoted as 0.(123). Use xxx.0 to denote an integer. Typical conversions are:

1/3 = 0.(3)   //将循环部分用( )扩起来。
22/5 = 4.4
1/7 = 0.(142857)
2/2 = 1.0
3/8 = 0.375
45/56 = 0.803(571428)
Input ：
   A single line with two space separated integers,N and D,1<=N,D<=100000.

Output ：
   The decimal expansion, as detailed above. If the expansion exceeds 76 characters in length, print it on multiple lines with 76 characters per line.
例子：
输入：45 56
输出：0.803(571428)

程序代码：

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <windows.h>
4. 
   
5. #define LEN 100               //最大小数位数
6. typedef struct _div
7. {
8.     long int num;              //分子
9.     long int den;              //分母
10.     long int quot[LEN];        //商
11.     long int resi[LEN];        //余数
12.     unsigned long int cycle_point;    //循环点
13.     unsigned long int length;         //商的个数
14. }DIV;
15. 
    
16. void divide(DIV &tmp)
17. {
18.       unsigned int len=0, i=0;
19.       ldiv_t result;
20.       if(!tmp.den)
21.       {
22.           printf("Denominator Error!/n");
23.           exit(1);
24.       }
25.       while(len<LEN)
26.       {
27.           result=ldiv(tmp.num ,tmp.den);
28.           tmp.quot[len]=result.quot;
29.           tmp.length+=1;
30.           if(result.rem!=0)
31.           {
32.               tmp.resi[len]=result.rem ;
33.               tmp.num=result.rem*10;
34.               while(i!=len)
35.               {
36.                   if(tmp.resi[i]==result.rem)
37.                   {
38.                       tmp.cycle_point=i;
39.                       return ;
40.                    }
41.                    i++;
42.               }
43.            }
44.            else
45.                 return ;
46.            len++;
47.            i=0;        
48.       }
49. }
50. 
    
51. int main()
52. {
53.     DIV oper;
54.     unsigned int i=0, len=0 ,repair=0, flag=0;
55.     oper.length=0;
56.     printf(" 请输入分子(nume):");
57.     scanf("%ld",&oper.num);
58.     printf(" 请输入分母(demo):");
59.     scanf("%ld",&oper.den);
60.     divide(oper);
61.     printf("%ld%c",oper.quot[i++],'.');
62.     if(oper.length==1)
63.         printf("%d",0);
64.     else 
65.     {
66.         while(i<oper.length)
67.         {
68.             if(i==oper.cycle_point+1)
69.             {
70.                 printf("%c%ld",'(',oper.quot[i]);
71.                 flag=1;
72.             }
73.             else
74.                 printf("%ld",oper.quot[i]);
75.             i++;
76.         }
77.         if(flag)
78.             printf("%c",')');
79.     }
80.     printf("/n");
81.     return 0;
82. }
83. 
    
84.