使用整数的 3 个数字的平均值答案

【问题标题】：Average of 3 numbers using integers使用整数的 3 个数字的平均值
【发布时间】：2012-08-10 11:55:53
【问题描述】：

我想计算三个数字的平均值，例如：

d = int(round((a + b + c) / 3.0))

其中a、b、c、d 是整数。

仅使用整数是否可以得到相同的结果？

出于性能原因，我对此感兴趣，我认为使用整数进行数学运算应该比使用浮点数更快。

上面的例子将整数转换为浮点数，计算结果，四舍五入并转换回整数。是否可以避免 int float 转换？

【问题讨论】：

【解决方案1】：

给定 1, 1, 2 -> 1 的要求； 1, 2, 2 -> 2 那么这可以使用整数除法来完成。

使用 // 表示整数除法，使用 n 表示元素数。

average = ( a+ b + c + .... + n//2 ) // n

即把所有的值相加，然后加上一个数字来处理四舍五入。

正如@Henrik 的回答中所述，这假设所有数字都是正数。

【讨论】：

【解决方案2】：

(a + b + c + 1) / 3

解释：如果 (a + b + c) % 3 == 1，则向下取整；如果 (a + b + c) % 3 == 2，则向上取整。

至少这应该适用于a + b + c >= 0。您可能需要单独处理负值。

【讨论】：

【解决方案3】：

Mahmoud 答案的变体，仅使用一个除法：

d = (((a+b+c) * 10) + 15) / 30

【讨论】：

【解决方案4】：

应该就这么简单：

d = (((a+b+c) * 10) / 3 + 5) / 10;

【讨论】：