首页 > 其他 > 详细

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

时间:2014-03-15 18:49:16      阅读:455      评论:0      收藏:0      [点我收藏+]
题:

       在计算机中,使用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

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

原文:http://blog.csdn.net/richard_rufeng/article/details/21287099

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!