前缀平均值

数列的前缀平均值(prefix average)问题：

给定存储n个double型浮点数的数组X，要计算数组A，其中A[i]为元素X[0],…, X[i]的平均值(i=0,…,n-1)
(1<=n<=1000000)，即

前缀平均值在经济学和统计学中广泛应用。

例如，给定一个基金的年回报，投资者想要知道前一年、前三年、前五年以及前十年奖金的年度平均回报。
前缀平均值还可以用作某一快速变化的参数的“平滑”函数。

已知长度为n的X[i]序列(i=0,…,n-1)，求长度为n的前缀平均值序列A[i] (i=0,…,n-1)。试设计一种求
前缀平均值的算法，使得算法的平均运行时间为O(n)。

注意：这里，要求设计的算法运行时间是O(n)，而非直接通过公式计算的O(n^2)。

输入格式

分两行：
第一行仅一个数，为n，表示接下来有n个浮点数。(n<=1000000)
第二行共有n个double型浮点数，为原始数X[0] … X[n-1]

输出格式

仅一行共有n个平均值，为前缀平均值A[0] … A[n-1]

格式：每个数值仅保留小数点后两位输出，数值之间空格相连。

输入样例

3
0.125126 56.3585 19.3304

输出样例

0.13 28.24 25.27

分析：

这道题比较简单，直接挂代码了

#include <iostream>
#include <vector>
#include <iomanip>

using namespace std;

int main() {
	int number;
	cin >> number;
	vector<double> array(number);
	vector<double> array_aver(number);
	double temp;
	for (int i = 0; i < number; i++) {
		cin >> temp;
		array[i] = temp;
	}
	array_aver[0] = array[0];
	for (int i = 1; i < number; i++) {
		array_aver[i] = (i * array_aver[i - 1] + array[i]) / (i + 1);
	}

	for (int i = 0; i < number; i++) {
		cout << fixed << setprecision(2) << array_aver[i] << " ";
	}
	return 0;
}