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

Question

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

Answer 1

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