归纳法可知:给出 n 个元素的 a0 , a1 , a2 , a3 , … , an-1 序列,其片段总和 sum = ∑ ai * ( i + 1 ) * ( n - i )
注意:
N 比较大时,double 类型的值多次累加导致的精度误差,因为输入为十进制小数,存储到double中时,计算机内部使用二进制表示,且计算机的字长有限,有的十进制浮点数使用二进制无法精确表示只能无限接近,在字长的限制下不可避免会产生舍入误差,这些细微的误差在N较大时多次累加会产生较大误差,所以建议不要使用double类型进行多次累加的精确计算,而是转为能够精确存储的整型。尝试把输入的double类型的值扩大1000倍后转为long long整型累加,同时使用long long类型保存sum的值,输出时除以1000.0转为浮点型再输出(相当于把小数点向后移动3位后再计算,避免double类型的小数部分存储不精确,多次累加后对结果产生影响)
【来源于:https://blog.csdn.net/liuchuo/article/details/51985824】
也可以采用 long double 类型来存储,其输出输入格式为 %Lf 。
#include<iostream>
#include<vector>
using namespace std;
int main(){
int n;
scanf("%d",&n);
vector<long double> sub(n);
for(int i=0;i<n;i++)
scanf("%Lf",&sub[i]);
long double sum = 0.0;
for(int i=0;i<n;i++){
sum += sub[i] * (i + 1) * (n - i);
}
printf("%.2Lf",sum);
}