求一數組的每一個連續子數組的元素和 (c++實作)

題目解讀：

假設 數組 int a[5]={3,1,2,4,5}

連續子數組：{3,1},{3,1,2}等等

現求每一個連續子數組的和

方法1：

暴力法（暴力法有很多種實作方式）

1.

#include <iostream>

#include <vector>

using namespace std;

int main()

{

    int n;

    cin>>n;  //數組的元素個數

    vector<int> a,b;  //a存放數組元素, b存放連續子數組的和

    int mid;

    for(int i=0;i<n;i++)

    {

        cin>>mid;

        a.push_back(mid);  //擷取數組

    }

    for(int i=0;i<n;i++)

    {

        int sum=0;

        for(int j=i;j<n;j++)

        {

            sum += a[j];

            b.push_back(sum);

        }

    }

    return 0;

}