题解：P13910 [CSPro 26] 归一化处理

· · 题解

题目传送门。

此题是一个较简单的模拟题，不需要任何优化技巧即可通过。

题面

可能有些新手朋友不了解 \sum 的意义，在此介绍。

例如 \sum_{i=1}^{n} f(i) 的意思就是把 i 从 1\sim n 遍历（只遍历整数），计算后面的表达式 f(i) ，总的值就是所有表达式 f(i) 值的总和，即 f(1)+f(2)+\cdots+f(n)。

思路

此题有 \bar{a}，D(a) 两个关键值，将其按照题目定义计算出来，即可逐个计算出每个 f(a_i)。

代码实现

注意题目要求输出结果与正确答案绝对误差不大于 10^{-4} 即可通过，所以 printf 保留四位小数及以上都可以，保险起见可多保留几位。

#include<bits/stdc++.h>
#define int long long//以防万一开 long long
using namespace std;
int n;
double ave=0,D=0;//浮点类型
int a[1010];
signed main()
{
    cin>>n;
    //计算平均值 ave
    for(int i=1;i<=n;i++) cin>>a[i],ave+=a[i];
    ave/=n;
    //计算方差 D
    for(int i=1;i<=n;i++) D+=(a[i]-ave)*(a[i]-ave);//按 ∑ 从 1 到 n 累加
    D/=n;
    for(int i=1;i<=n;i++) printf("%.16lf\n",(a[i]-ave)/sqrt(D));//输出答案，此处保留 16 位小数，记得换行
    return 0;
}