输出循环小数

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

example:

1/3 输出 0.(3)

2/8 输出 0.25

23/6 输出 3.8(3)

 

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

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

代码：

代码

 

 本文转自zdd博客园博客，原文链接：http://www.cnblogs.com/graphics/archive/2010/03/19/1689675.html，如需转载请自行联系原作者