第2章 数字之魅——精确表达浮点数

精确表达浮点数

问题描述

　　在计算机中，使用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）、……

分析与解法