PAT（甲级）1104 Sum of Number Segments (20 分) 经验分享与心路历程

 未计时，得15分，测试点3,4超时

// 1104.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <bits/stdc++.h>
using namespace std;

vector<double> sequence;

int main()
{
#ifndef ONLINE_JUDGE
    FILE* s;
    freopen_s(&s, "in.txt", "r", stdin);
#endif // !ONLINE_JUDGE

    int n;
    cin >> n;
    double t;
    for (int i = 0; i < n; i++) {
        cin >> t;
        sequence.push_back(t);
    }
    //首先我们处理的是这个心态的部分，我们复杂的业务逻辑需要中文去调整
    //我们首先考虑形成一个个的段落，首先一个部分我们首先需要段的起点和终点的概念
    double total = 0.0;
    for (int begin = 0; begin < sequence.size(); begin++) {
        for (int end = begin; end < sequence.size(); end++) {
            //在求和的时候我们需要两个部分进行求和，一个是整体的，一个是段落的,一个开始和结束需要结束一个部分的
            double segments = 0;
            for(int i=begin;i<=end;i++){
                //需要读取下标的方式进行相加
                segments +=sequence[i];
            }
            total += segments;
        }
    }
    printf("%.2lf\n", total);
    return 0;
}