如何将浮子转换为具有特定分母的复合分数？

Question

我需要将浮点数转换为类似于标尺测量值的数字。例如：3.75需要转换为3和3/4。然而，这比起初看起来更难，因为我需要将分母保持在一种易于转化为人类统治者测量的形式中。从本质上讲，分母应该只有2的幂，最多16个。我不想要像3/5这样的分数，因为5号没有在标尺上标记。我已经想出如何限制分母超过16，但我无法弄清楚如何将分母保持为2的幂。

首选python或c ++中的答案。

Answer 1

• 提取整数部分，因此小数部分小于1。
• 找到最接近16的分数：乘以16并舍入到最接近的整数。有一些政策可以打破关系（例如圆到均匀）。我相信这一步不能引入浮点运算误差，因为你乘以2的幂。
• 将n / 16减少到最低项（取消2的常用倍数）。我想你需要计算最大的公约数。在Python中fractions.gcd，关于C ++的dunno。

Answer 2

我做了Jhecht所说的，因为使用python词典似乎很容易。