如何将整数与分数相乘答案

【问题标题】：How to multiply an int with a fraction如何将整数与分数相乘
【发布时间】：2011-11-13 11:45:36
【问题描述】：

我需要使用不带循环等的按位运算符将 int 乘以分数。

例如，我需要将 x 乘以 3/8。

我以为你会：

int value = (x << 1) + x;  // Multiply by 3
value = (value >> 3);          // Divide by 8

但这不起作用。我尝试使用谷歌搜索二进制时间分数，但给出了浮点示例。我不确切知道这个作业是否适用于浮点，但我的预感不是，但让我为它做好准备。那么有什么建议吗？

我需要向零舍入，有什么建议吗？这不适用于号码 -268435457。

【问题讨论】：

【解决方案1】：

你可能想要

int value = (x << 1) + x;
value = (value >> 3);

注意：

(x << 1) + 1 = 2*x + 1; // ignoring issues about overflow

要调整负值，您可以显式检查符号：

int value = (x << 1) + x;
value = value >> 3;
value = value + ((x >> 31) & 1); // for 32 bit; for 64 bit you have to use x >> 63

【讨论】：

【解决方案2】：

你试过了吗：

int value = (x << 1) + x;  // Multiply by 3
value = (value >> 3);      // Divide by 8

即在您的第二个语句中，将“x”替换为“值”。此外，值会丢失小数点。

【讨论】：

【解决方案3】：

为避免溢出，您可以转换为 (long long) 并返回 (int) 以获得最终结果。要使>> 3 向零舍入，您需要为负数添加 7 (8-1)。有几种方法可以做到这一点。使用这些方法可以得到 -100663296。

【讨论】：