CCF-CSP 202206-1归一化处理 按部就班+满分题解

CCF-CSP 202206-1归一化处理 按部就班+满分题解

题目链接：202206-1归一化处理

思路：

• 用数组存储数据
• 将平均值、方差、标准差等数据类型设置为double
• 按照公式依次计算平均值、方差、标准差
• 按照格式输出结果C++控制小数位数的方法为：cout<<fixed<<setprecision(16)<<f[i]<<endl;注意加上头文件#include <iomanip>
• 可以边输入边计算，优化时间复杂度

具体代码如下：

#include <iostream>
#include <math.h>
#include <iomanip>
#include <algorithm>
using namespace std;
const int N = 1e3+10;
int n;
int a[N];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    double mean = 0; //记录平均值
    double d = 0; //记录方差
    double d_ = 0; //记录标准差
    double f[N]; //记录归一化处理后的数据
    
    //计算平均值
    double sum = 0;
    for(int i=1;i<=n;i++)
    {
        sum+=a[i];
    }
    mean = sum/n;
    
    //计算方差
    for(int i=1;i<=n;i++)
    {
        d+=(a[i]-mean)*(a[i]-mean);
    }
    d = d/n;
    
    //计算标准差
    d_ = sqrt(d);
    
    //计算归一化处理后的数据
    for(int i=1;i<=n;i++)
    {
        f[i]=(a[i]-mean)/d_;
    }
    
    //输出
    for(int i=1;i<=n;i++)
    {
        cout<<fixed<<setprecision(16)<<f[i]<<endl;
    }
    return 0;
}