编程之美2.6 精确表达浮点数

题：

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

解决方案：

  X=0.a1 a2 a3...an(b1 b2 b3..bm)

两边同时乘以10的n次方，

10n* X= a1a2…an.（b1b2…bm）=a1a2…an+0.（b1b2…bm）

设 Y=0.（b1b2…bm）,则10n*X=X+Y                        (1)

10M*Y=b1b2…bm+Y,从而计算出

Y=b1b2…bm/(10M-1)                                      (2)

将（2）带入（1）求出X

X==（（a1a2…an）*（10m-1）+（b1b2…bm））/（（10m-1）*10n）

然后分子分母约分即可算出X