如何计算int64_t的平均值

时间:2019-06-19 08:20:25

标签: c++ math average mean

我需要计算n个数字的平均值。 N在编译时未知。每个数字都可以是int64_t类型,但我知道平均值也适合int64_t类型。问题是n个数字的总和对于int64_t可能太大。 有什么建议吗?

1 个答案:

答案 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