1049. 数列的片段和(20) PAT乙级 &1104. Sum of Number Segments (20）PAT甲级

老虞面馆

于 2016-06-21 22:55:19 发布

阅读量454

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 乙级 PAT 甲级文章标签： PAT

本文链接：https://blog.youkuaiyun.com/SY_Yu/article/details/51730788

PAT 甲级同时被 2 个专栏收录

118 篇文章

订阅专栏

PAT 乙级

71 篇文章

订阅专栏

本文介绍了一种优化的算法实现方式，用于快速统计特定数值的累积和，并通过对比两种不同的实现方法，展示了如何减少不必要的计算步骤，提高算法效率。

传送门乙级
 传送门甲级

#include<iostream>
#include<iomanip>
using namespace std;

#define MAX_N 100005

double a[MAX_N];

int main(){
    int N;
    double sum=0;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>a[i];
    }
    for(int i=0;i<N;i++){
        for(int j=0;j<N-i;j++){
            for(int k=i;k<=j+i;k++){
                sum+=a[k];
                //cout<<a[k]<<" ";
            }
            //cout<<endl;
        }
        //cout<<endl;
    }
    cout<<fixed<<setprecision(2)<<sum<<endl;

}

后来发现我只要在输入的时候统计这个数字会出现的次数即可

正确代码

#include<iostream>
#include<iomanip>
using namespace std;

#define MAX_N 100005

double a[MAX_N];

int main(){
    int N;
    double sum=0;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>a[i];
        sum+=a[i]*(i+1)*(N-i);
    }

    cout<<fixed<<setprecision(2)<<sum<<endl;

}