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

1. 简述

简单的说就是将有限循环小数和无限循环小数转化为分数形式。比如：
0.9 = 9/10
0.333(3) = 1/3，其中括号表示循环节。

2. 思路

书上的方法就是分情况讨论。

首先是有限循环小数，比如123.456，整数部分123不用说了，主要是小数部分0.456，直接转化为456/1000，然后消去最大公因子即可。

其次是无限循环小数，比如123.4(56)，整数部分123同样不用解决，主要是循环小数部分0.4(56)，首先把小数部分拆为非循环和循环两个部分，注意非循环部分比如在循环部分之前（这个很显然），即0.4 + 0.0(56)，其中非循环部分0.4直接转化为4/10，0.0(56)的处理需要递推公式消减一下：0.0(56)*100 = 5.6(56) = 5.6 + 0.0(56)， 0.0(56) = 5.6 / 99 = 56 / 990。推导循环节的过程，主要就是将循环节乘上循环节的位数，即对于(56)，乘100，对于(456)乘1000，乘后，等式两边的循环节部分就能够因式分解了，提出循环节，并且计算之。

基本上就是这样了，关于最大公因子的求解，下一节，也就是2.7节就是讨论这个问题。一般简单的话，辗转相除法就行。

3. 代码

省略了。

4. 参考

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

编程之美-2.6-精确表达浮点数相关推荐

java 编程之美_《编程之美—微软技术面试心得》PDF 下载
第1章游戏之乐--游戏中碰到的题目 1.1 让CPU占用率曲线听你指挥 1.2 中国象棋将帅问题 1.3 一摞烙饼的排序 1.4 买书问题 1.5 快速找出故障机器 1.6 饮料供货 1.7 光影切 ...
《编程之美》读书笔记08：2.9 Fibonacci序列
<编程之美>读书笔记08:2.9 Fibonacci序列计算Fibonacci序列最直接的方法就是利用递推公式 F(n+2)=F(n+1)+F(n).而用通项公式来求解是错误的,用浮点数 ...
《编程之美》读书笔记（十二）：“只考加法的面试题”
作者:haykey(原博客地址:http://blog.csdn.net/haykey/archive/2008/10/29/3175373.aspx) 最近时日,从dangdang买了本MARA ...
关于《编程之美》稿酬捐赠的补充说明
编者按:博文视点编辑杨绣国(Lisa)在官方博客发布了一篇题为"因为爱心,所以美丽"的文章后,有读者留言对捐赠动机和捐赠对象等产生疑问.在此,首先感谢读者的质疑.Lisa一个从山里 ...
提升自己逼格的编程之美之代码规范
原文提升自己逼格的编程之美之代码规范头文件#import的顺序(商量) 写法模板 #import <系统库> #import <第三方库> #import "其他 ...
读书笔记：《编程之美》
<编程之美>读书笔记我所阅读的<编程之美>是由<编程之美>小组所编写,由电子工业出版社出版,出版时间为2018年11月.此书的由来是有关于微软的面试,后来被用来教 ...
面试难，应聘难，好工作，今安在?——《编程之美——微软技术面试心得》为你探路！即将上市，敬请关注！
这本书是我目前所见到的优秀面试试题的最全集,包含大量有趣且有启发性的题目,一方面对于学生的指导意义重大,另一方面,即使对于我们这些已经工作的人来说,也不失为一本充满智慧与趣味的好书." ...
【实战佳作】微软的《编程之美》
寻找思考的快乐,体会编程的成就感,纯粹的对编程的热爱,真的很美. 微软有一本<编程之美:微软技术面试心得>,非常有趣,值得喜欢开发的人们细细阅读.这本书来自于微软亚洲研究院的技术人员,他们 ...
[读书笔记]编程之美（三）
[读书笔记]编程之美(三) 3.1字符串移位包含的问题问题:给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含.例如,给定s1=AABCD和s2=CDAA ...

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

编程之美-2.6-精确表达浮点数相关推荐

最新文章

热门文章