在计算机中,使用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
编程之美2.6 精确表达浮点数,布布扣,bubuko.com
原文:http://blog.csdn.net/richard_rufeng/article/details/21287099