给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。
给定正整数数列，求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1 + 0.3 + 0.6 + 1.0 + 0.2 + 0.5 + 0.9 + 0.3 + 0.7 + 0.4 = 5.0。
输入格式：
输入第一行给出一个不超过 105 的正整数 N，表示数列中数的个数，第二行给出 N 个不超过 1.0 的正数，是数列中的数，其间以一个空格分隔。
输出格式：
在一行中输出该序列所有片段包含的数之和，精确到小数点后 2 位。
输入样例：
4
0.1 0.2 0.3 0.4
输出样例：
5.00解题思路：
刚开始是这样写的：
(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4)
可以发现，次数 = 数字单独出现前的次数 + 数字单独出现后的次数；
而第一次出现为n次
即可得出
//计算每个数字出现的次数
int sum = times[0]-1;
res += times[0]*arr[0];
for(int i = 1;i < n;++i)
{
//每个数字出现的次数为，在他单独出现前的次数 + 单独出现后的次数
times[i] = (sum) + (n-i);
sum = (n-i-1) * (i+1);//迭代sum
res += times[i]*arr[i];//累加
}然而这么写后仍然会出错
然后观摩了1049. 数列的片段和(20)-浙大PAT乙级真题
发现自己的数学还是不够好，
将数列看作一个括号，左括号跟右括号都括住数字，括号的可能次数即为数字出现的次数
1，2，3，4，...... i ...... 999,1000,10001 ....... q........n
i出现的次数为1,2,3,4... i 即为 i 次，q的次数为n-i+1次，两个可以同时为i，所以q要+1;
所以数字出现的次数为 i * (n-i+1)次
#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main()
{
int n;
float res = 0.0;
cin >> n;
double temp;
for(int i = 1;i <= n;++i)
{
cin >> temp;
res += temp * i * (n-i+1);
}
//输出
printf("%.2f",res);
return 0;
}然而，这么写后又发现：精度不足
N比较大时，double类型的值多次累加导致的精度误差，因为输入为十进制小数，存储到double中时，计算机内部使用二进制表示，且计算机的字长有限，有的十进制浮点数使用二进制无法精确表示只能无限接近，在字长的限制下不可避免会产生舍入误差，这些细微的误差在N较大时多次累加会产生较大误差，所以建议不要使用double类型进行多次累加的精确计算，而是转为能够精确存储的整型。
可以通过将res * 1000改进，
c++代码如下：
#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main()
{
int n,res = 0;
cin >> n;
double temp;
for(int i = 1;i <= n;++i)
{
cin >> temp;
res += (int)(temp * 1000) * i * (n-i+1);
}
//输出
printf("%.2f",res/1000.0);
return 0;
}