如何求N个数的平均值注意N个数直接相加肯定会溢出

[cnyfk]

请问在C++中如何求N个数的平均值？这N个数直接相加肯定会溢出因为INT类型只有32位有什么好的算法可以求吗?a

[hugett]

用longlong或者用double。。

[大尾巴猫]

先排序，然后把（最大值+最小值）/2，得到一个数字M，数组中所有的元素进行-=M的操作，然后从一头一尾开始往中间累加，得到的值/数组中元素个数，在加上M,就是平均数。 这个方法也许可以使溢出的可能降低。

[Carl_CCC]

如果要特别精确的话，就要用字符串表示的大整数了， 如果不需要特别精确的话 用double加下面的公式还是比较接近结果的 假设前n个数值的平均值为V(n)，第n+1个数为T, 则前n+1个数的平均值为: V(n+1) = (T - V(n)) / (n + 1) + V(n)

[sniffer12345]

汗 a1+a2+...a2/n = (a1 + a2 + .. ak) / n + (ak + .. an)/n

[mujiok2003]

溢出在+,-,*,/都会有，直接big integer??

[Athenacle_]

如果已知n，可以把数直接先除n，再相加

[baichi4141]

每个数都减去一个数再相加，记住减去的那个数是多少就行 例如1111111111，1111111112， 1111111113， 1111111114， 1111111115，5个数直接相加必定溢出，但全都减去1111111110，得到总和15，平均值为3，再加上1111111110等于1111111113 而且减去的数是可调的，如果初始值没选好依然导致溢出就调整一下，很简单的

[hello_world000]

double get_avg(const int array[], int size)
{
    double avg = 0;
    int i;
    
    for (i = 0; i < size; ++i)
    {
        double tmp = array[i] - avg;
        avg += (tmp / (i + 1));
    }
    
    return avg;
}

[猛奔的tester]

每个值除以N相加，所有余数相加除以N再和前者相加

[lsjfdjoijvtghu]

#include"stdio.h"
int main()
{int a[]={14532755,999932456,4748364,32123,32434,32333,32111,-32555};
    double aver;
    aver=(double)(a[0]+a[1])/2;
    for(int i=2;i<8;i++)
    {aver=(double)(a[i]+i*aver)/(i+1);
    
    }
    printf("%lf",aver);
    
}

[窗外蓝天]

啊，平均数还可以这样算，学习了

[lm_whales]

//只用整数求平均数：
int get_avg(const int array[], int size，int *remain)
{
    int avg = 0,re= 0;
    int i;
    //
    assert(size>0);
       
    if(size<=0)
           {if(remain) *remain=0; return 0;}
 
    for (i = 0; i < size; ++i)
    {     
        avg += a[i]/ size ;
        re  += a[i] % size;
        avg += re %size;
     }
     if(remain)
        *remain =re;
    return avg;
}

[lm_whales]

//上面有点错误，改正一下： //只用整数求平均数： int get_avg(const int array[], int size，int *remain) { int avg = 0,re= 0; int i; // assert(size>0); if(size<=0) {if(remain) *remain=0; return 0;} for (i = 0; i < size; ++i) { avg += a[i] / size ; re += a[i] % size; avg += re /size; re %= size; } if(remain) *remain =re; return avg; }