algorithm - 小数到分数的转换

标签 algorithm

<分区>

我在面试中遇到了以下问题:

将小数更改为最接近的分数的程序。

例子: 0.12345 => 2649/20000

0.34 => 17/50

解决这个问题的最佳方法是什么?

最佳答案

最近我想到的一种方法是去掉小数:

0.12345 = 0.12345/1 = 12345/100000

然后找到Greatest common divisor并除以它。

关于algorithm - 小数到分数的转换,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9386422/

相关文章:

algorithm - 无限7边形的递归创建

java - 将排序链表转换为平衡 BST

java - 在一组日期中查找时间空间

python - 更好的素数算法

algorithm - map API : Finding the longest common path in two given paths

javascript - 从未排序的数组中查找缺失的数字

algorithm - 在滚动哈希中,哈希函数除法中使用的素数与为数字选择的基数之间有什么关系?

java - 三元组的最大值和最小值

c - 找到一个索引 i 使得 a[i] = i

c++ - 具有某些特征的伪随机函数算法