精确表达浮点数.PDFVIP

写书评，赢取《编程之美--微软技术面试心得》/BCZM.asp 精确表达浮点数 在计算机中，使用 float 或者 double 来存储小数是不能得到精确值的。如果 你希望得到精确计算结果，最好是用分数形式来表示小数。有限小数或者无限循 环小数都可以转化为分数。比如： 0.9 = 9/10 0.333（3）= 1/3（括号中的数字表示是循环节） 当然一个小数可以用好几种分数形式来表示。如： 0.333（3）= 1/3 = 3/9 给定一个有限小数或者无限循环小数，你能否以分母最小的分数形式来返回 这个小数呢？如果输入为循环小数，循环节用括号标记出来。下面是一些可能的 输入数据，如 0.3、0.30、0.3（000）、0.3333（3333）、…… 写书评，赢取《编程之美--微软技术面试心得》/BCZM.asp 分析与解法 拿到这样一个问题，我们往往会从最简单的情况入手，因为所有的小数都可 以分解成一个整数和一个纯小数之和，不妨只考虑大于 0，小于 1 的纯小数，且 暂时不考虑分子和分母的约分，先设法将其表示为分数形式，然后