浙大PAT 1049. 数列的片段和(20)

本题主要是理解题意和解题方式：

题意翻译一下： 求所有连续组合 的 和 --- 即统计所有组合中所有元素出现的次数！ 如果把所有组合都遍历一遍再输出，肯定是跪掉

规律就是每个数字出现的次数为(N - i) * (i + 1) 次.

代码如下：

#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;
int main()
{
  int N, i;
  cin>>N;
  vector<double> Nums(N);
  double sum = 0;
  for(i = 0; i < N; i++)
    cin>>Nums[i];
  for(i = 0; i < N; i++)
    sum += (N - i)*Nums[i]*(i + 1);
  cout<<fixed<<setprecision(2)<<sum;

  system("pause");
  return 0;
}