題目描述:
給定一個正數(shù)數(shù)列,我們可以從中截取任意的連續(xù)的幾個數(shù),稱為片段。例如,給定數(shù)列 { 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 個片段。給定正整數(shù)數(shù)列,求出全部片段包含的所有的數(shù)之和。如本例中 10 個片段總和是 0.1 + 0.3 + 0.6 + 1.0 + 0.2 + 0.5 + 0.9 + 0.3 + 0.7 + 0.4 = 5.0。
輸入格式:
輸入第一行給出一個不超過 100000的正整數(shù) N,表示數(shù)列中數(shù)的個數(shù),第二行給出 N 個不超過 1.0 的正數(shù),是數(shù)列中的數(shù),其間以空格分隔。
輸出格式:
在一行中輸出該序列所有片段包含的數(shù)之和,精確到小數(shù)點后 2 位。
輸入樣例:
4
0.1 0.2 0.3 0.4
輸出樣例:
5.00
解題思路:
如果當(dāng)前是第i個數(shù),那么其出現(xiàn)總次數(shù)等于i*(n+1-i)
代碼:
#include<iostream>
#include<iomanip>
using namespace std;
int main(){
int n;cin>>n;
double temp;
long long sum=0;
for(int i=1;i<=n;i++){
cin>>temp;
sum+=(long long)(temp*1000)*i*(n-i+1);
}
cout<<setiosflags(ios::fixed)<<setprecision(2)<<sum/1000.0;
}
問題:
emm迷惑。。找規(guī)律,但是數(shù)據(jù)精度啥啥的會使測試不通過,好像建議不要使用double類型進行多次累加的精確計算。。??吹倪@個https://blog.csdn.net/liuchuo/article/details/51994905?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160298829619725271760292%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=160298829619725271760292&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2blogfirst_rank_v1~rank_blog_v1-1-51994905.pc_v1_rank_blog_v1&utm_term=%E6%95%B0%E5%88%97%E7%89%87%E6%AE%B5&spm=1018.2118.3001.4187