1049 數(shù)列的片段和

題目描述:

給定一個正數(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

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容