2 l460106606 l460106606 于 2017.11.10 23:34 提问

c++有什么算法或函数可以将浮点数化为分数吗?
c++

c++有什么算法或函数可以将不精确的浮点数化为精确的分数吗?希望得到大神解答!

1个回答

caozhy
caozhy   Ds   Rxr 2017.11.10 23:48
已采纳

自己写一个
通用的循环小数转浮点的办法
循环节/循环节长度的9
然后用求最大公约数的办法化简。比如
0.3939393939....
化简,因为循环节是39,所以
0.39393939... = 39/99
=13/33
再比如0.121412341234
就是1234/9999 再化简。

caozhy
caozhy 回复l460106606: 求最大公约数,google下gcd算法
12 天之前 回复
l460106606
l460106606 回复caozhy: 方便再说一下怎样约分吗?判断最大公因数吗?有没有简便的算法
12 天之前 回复
Csdn user default icon
上传中...
上传图片
插入图片