【编程之美】精确表达浮点数

转载 2012年03月22日 10:49:35

转自hi,baidu

【问题描述】:

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

解法:

        拿到这样一个问题,我们往往会从最简单的情况入手,因为所有的小数都可以分解成一个整数和一个纯小数之和,不妨只考虑大于0,小于1的纯小数,且暂时不考虑分子和分母的约分,先设法将其表示为分数形式,然后再进行约分。题目中输入的小数,要么为有限小数X=0.a1a2an,要么为无限循环小数X=0.a1a2anb1b2bm),X表示式中的字母a1a2anb1b2bm都是0~9的数字,括号部分(b1b2bm)表示循环节,我们需要处理的就是以上两种情况。

        对于有限小数X=0.a1a2an来说,这个问题比较简单,X就等于(a1a2an/10n

        对于无限循环小数X=0.a1a2anb1b2bm)来说,其复杂部分在于小数点后同时有非循环部分和循环部分,我们可以做如下的转换:

X= 0.a1a2anb1b2bm

10n* X= a1a2an.b1b2bm

10n* X= a1a2an+0.b1b2bm

X =a1a2an+0.b1b2bm))/10n

        对于整数部分a1a2an,不需要做额外处理,只需要把小数部分转化为分数形式再加上这个整数即可。对于后面的无限循环部分,可以采用如下方式进行处理:

Y=0. b1b2bm,那么

10m *Y=b1b2bm.b1b2bm

10m *Y=b1b2bm+0.b1b2bm

10m *Y-Y=b1b2bm

Y= b1b2bm/10m-1

Y代入前面的X的等式可得:

X=a1a2an+Y/10n

=a1a2an+ b1b2bm/10m-1))/10n

=((a1a2an*10m-1+b1b2bm))/((10m-1*10n

         至此,便可以得到任意一个有限小数或无限循环小数的分数表示,但是此时分母未必是最简的,接下来的任务就是让分母最小,即对分子和分母进行约分,这个相对比较简单。对于任意一个分数A/B,可以简化为(A/GcdA, B))/B/GcdA, B)),其中Gcd函数为求AB的最大公约数,这就涉及本书中的算法(2.7节“最大公约数问题”),其中有很巧妙的解法,请读者阅读具体的章节,这里就不再赘述。

         综上所述,先求得小数的分数表示方式,再对其分子分母进行约分,便能够得到分母最小的分数表现形式。

例如,对于小数0.333),根据上述方法,可以转化为分数:

0.333

=3 *102-1+ 33/((102-1*10

=3*99+33/990 

= 1 / 3

 对于小数0. 285714285714),我们也可以算出:

0. 285714285714

285714 *106-1+ 285714((106-1*106 

285714*999999 +285714/ 999999000000

= 285714 / 999999

= 2/7

编程之美2:精确表达浮点数

摘自编程之美   在计算机中,使用float或者double来存储小数是不能得到精确值的。如果你希望得到精确计算结果,最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。比如: ...
  • htyurencaotang
  • htyurencaotang
  • 2013年10月01日 15:05
  • 1569

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

//题目:给出一个浮点数,输出它的分数形式。如0.285714(285714),输出2/7 //解法:公式推导,分别考虑小数非循环和循环部分的值,最后相加 public class Main { ...
  • u011438605
  • u011438605
  • 2017年05月26日 14:58
  • 145

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

将小数转换为分数形式。
  • ILOVEYOUXIAOWANGZI
  • ILOVEYOUXIAOWANGZI
  • 2014年03月11日 21:28
  • 699

[编程之美] PSet2.6 精确表达浮点数

【问题描述】: 在计算机中,使用float或者double来存储小数是不能得到精确值的。如果你希望得到精确计算结果,最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。比如: ...
  • u010013164
  • u010013164
  • 2014年07月31日 21:17
  • 633

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

2.   一问题描述:     使用分数形式来表示小数,有限小数和无限循环小数都可以转化为分数。     例如: 0.9 = 9 / 10 。               0.33333(...
  • sen_lin8350
  • sen_lin8350
  • 2014年06月25日 22:46
  • 251

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

2.6精确表达浮点数 问题描述: 使用分数形式来表示小数,有限小数和无限循环小数都可以转化为分数。 例如: 0.9 = 9 / 10 ,0.33333(3) = 1 / 3 。 问题分析:...
  • u012605629
  • u012605629
  • 2014年12月03日 17:00
  • 295

编程之美读书笔记-精确表达浮点数

题目:在计算机中,使用float或者double来存储小数是不能得到精确值的。如果你希望得到精确计算结果,最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。比如: 0.9=9/10...
  • qq_32400847
  • qq_32400847
  • 2016年09月03日 12:51
  • 195

java编程之美(一)

实践编程已经有足足6年多时间,也算是有一定经验,经常在工作中遇到各种让人不爽的代码编写方式,今天忍不住要来唠叨下。 为什么叫编程之美? 在我看来,代码有丑陋难看和赏心悦目两类,当然还有介于两者之...
  • tang9140
  • tang9140
  • 2015年11月01日 18:28
  • 1027

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

#include #include #include #include using namespace std; struct Fraction { int Denominator; ...
  • jiangxi756
  • jiangxi756
  • 2014年04月16日 11:26
  • 492

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

【问题描述】:        在计算机中,使用float或者double来存储小数是不能得到精确值的。如果你希望得到精确计算结果,最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为...
  • a45872055555
  • a45872055555
  • 2014年06月26日 17:37
  • 402
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【编程之美】精确表达浮点数
举报原因:
原因补充:

(最多只允许输入30个字)