我需要计算n个数字的平均值。 N在编译时未知。每个数字都可以是int64_t类型,但我知道平均值也适合int64_t类型。问题是n个数字的总和对于int64_t可能太大。 有什么建议吗?
答案 0 :(得分:7)
两个无溢出平均值
Average = (a / 2) + (b / 2) + (((a % 2) + (b % 2)) / 2)
这也可以扩展为n个数字。
假设您有N1,N2 .... Nn-1,Nn中的n个数字
Average = (N1 / n) + (N2 / n) +.....+ (Nn-1 / n) + (Nn / n)
+
((N1 % n) + (N2 % n) +.....+ (Nn-1 % n) + (Nn % n)) / n