切換
舊版
前往
大廳
主題

ZeroJudge - e339: 前綴和 解題心得

Not In My Back Yard | 2019-07-26 22:48:48 | 巴幣 0 | 人氣 1278

題目連結:


題目大意:
給定一正整數 N (1 ≦ N ≦ 200,000),代表接下來的一列有 N 個整數(其絕對值皆不超過 10^9 ),分別為 A[0], A[1], A[2], ……, A[N - 1] 。

如題目名稱所示,求給定數列 A 的前綴和。(即 A[0]、A[0] + A[1]、A[0] + A[1] + A[2]、……)



範例輸入:
5
1 2 3 4 5


範例輸出:
1 3 6 10 15


解題思維:
可用於練習前綴和(Prefix Sums)概念的題目。

不過,這題可以連陣列都不必用到。只需要一個負責記錄現在總和值的變數 sum (初始值為 0 )。每讀入一個數字 m , sum 就加上 m 的值並輸出。

如上,可以達到用一陣列紀錄每個前綴和,最後再輸出的效果。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作