【问题描述】
一个数列的平均方差是指数列中的每个元素与数列的平均值的差的平方和的平均值,比如下面数列:
1 2 3 4 5 6 7
其平均值为4,每个元素与平均值的差的平方为
9 4 1 0 1 4 9
其平方和为28,所以该数列的平均方差为4。
对给定的数列,求出其平均方差。
【输入形式】
有多组测试数据。
每组测试数据第一行是一个正整数N,表示数列中元素个数,接下来一行N个用空格分隔开的正整数,表示数列的N个元素,每个元素的值都是不大于500的正整数。
N=0表示输入结束,并且不需要处理。
40%的数列元素个数N 1 ≤ N≤ 10;
30%的数列元素个数N 1 ≤ N≤ 100;
20%的数列元素个数N 1 ≤ N≤ 1000;
10%的数列元素个数N 1 ≤ N≤ 10000;
【输出形式】
对于每组测试数据,输出一个整数:平均方差。平均方差不是整数的,输出其向下取整的整数。比如平均方差是4.5,输出4。
【样例输入】
7 1 2 3 4 5 6 7 4 1 2 3 4 0
【样例输出】
4 1
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
while (cin >> n) {
if (n == 0) return 0;
int arr[n], total = 0;
double avg, totalVariance = 0;
for (int i = 0; i < n; ++i) {
cin >> arr[i];
total += arr[i];
}
avg = total / (double) n;
for (const auto &item: arr) totalVariance += pow(item - avg, 2);
cout << floor(totalVariance / n) << endl;
}
return 0;
}