且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

输出循环小数

更新时间:2022-09-14 08:37:45

刚刚在博客园看到的一个题,写出来,留作备份,两个整数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,如需转载请自行联系原作者