給定乙個正數數列，我們可以從中擷取任意的連續的幾個數，稱為片段。例如，給定數列，我們有(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
這裡主要的難點在於歸納規律，注意要求為連續的數的集合，畫圖找規律；
規律為第i個數的被加次數為i*(n-i+1);
(1+i) * i / 2 * 2 + i * ( n-2*i)=i*(n-i+1);
參考了luoluozlb的部落格，@luoluozlb
#include
using
namespace
std;
int main()
printf("%.2f", sum);
system("pause");
return
0;}
PAT 乙級練習題 1005
當我們驗證卡拉茲猜想的時候，為了避免重複計算，可以記錄下遞推過程中遇到的每乙個數。例如對n 3進行驗證的時候，我們需要計算3 5 8 4 2 1，則當我們對n 5 8 4 2進行驗證的時候，就可以直接判定卡拉茲猜想的真偽，而不需要重複計算，因為這4個數已經在驗證3的時候遇到過了，我們稱5 8 4 2...
PAT 乙級練習題 1007
讓我們定義 dn 為 dn pn 1 pn，其中 pi 是第i個素數。顯然有 d1 1 且對於n 1有 dn 是偶數。素數對猜想 認為 存在無窮多對相鄰且差為2的素數 現給定任意正整數n 105 請計算不超過n的滿足猜想的素數對的個數。輸入格式 每個測試輸入包含1個測試用例，給出正整數n。輸出格式 ...
PAT乙級練習題 1010
設計函式求一元多項式的導數。注 x n n為整數 的一階導數為n x n 1 輸入格式 以指數遞降方式輸入多項式非零項係數和指數 絕對值均為不超過1000的整數 數字間以空格分隔。輸出格式 以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔，但結尾不能有多餘空格。注意 零多項式 的...