输出循环小数

刚刚在博客园看到的一个题，写出来，留作备份，两个整数a和b，输出他们的商，循环小数要加括号。

example:

1/3 输出 0.(3)

2/8 输出 0.25

23/6 输出 3.8(3)

 

思路：
两个数组，一个存储商，一个存储余数，前者用于检查余数是否重复出现，后者用来输出小数部分。

1. 能整除的直接输出
2. 否则，一直除，直到余数为0或者余数重复出现。输出所有的小数部分即可，两次余数出现之间的加上括号

代码：

 1 #include <iostream>
 2 using namespace std ;
 3 
 4 // 检查余数curValue是否在以前出现过，以前的余数保存在数组a中，如果重复出现，返回其第一次出现的位置，否则返回-1
 5 int Check(int a[], int maxIndex, int curValue)
 6 {
 7     for (int i = 0; i < maxIndex ; i++)
 8     {
 9         if(a[i] == curValue)
10             return i ;
11     }
12     return -1 ;
13 }
14 
15 // 主函数
16 // i是存放余数的数组，f是存放商的数组
17 void Fraction(int i[], int f[], int a, int b)
18 {
19     // 能整除，直接输出并返回
20     if(a % b == 0)
21     {
22         cout << a / b << endl ;
23         return ;
24     }
25 
26     // 输出整数部分
27     cout << a / b << "." ;
28 
29     int c = 0 ; // 数组下标
30     int t = a % b ;
31     i[c] = t ;    // 第一个余数
32     while (true)
33     {
34         if (t < b)
35             t *= 10 ;        // 余数乘10，进行下一次
36         f[c] = t / b ;        // 存储商
37         i[++c] = t % b ;    // 存储余数
38         t %= b ;            // 除
39 
40         if (t == 0) //除尽,输出后返回
41         {
42             for (int j = 0; j < c; j++)
43             {
44                 cout << f[j] ;
45             }
46             cout << endl ;
47             return ;
48         }
49 
50         else
51         {
52             // 检查余数是否在之前出现过
53             int r = Check(i, c, t % b) ;
54 
55             // 如果本次余数之前出现过，表明循环开始了
56             if(r != -1)
57             {
58                 // 输出常规小数部分
59                 for (int j = 0; j < r; j++)
60                     cout << f[j] ;
61 
62                 cout << "(" ;
63 
64                 // 输出循环小数部分
65                 for (int j = r; j < c; j++)
66                     cout << f[j] ;
67 
68                 break ;
69             }
70         }
71     }
72 
73     cout << ")" << endl ;
74 }
75 
76 int main(void)
77 {
78     const int n = 100 ;
79     int i[n] ; // 存储商的数组
80     int f[n] ; // 存储余数的数组
81 
82     Fraction(i, f, 11, 61) ;
83 
84     system("pause") ;
85     return 0 ;
86 }