題目贅述如下：
給定乙個正數數列，我們可以從中擷取任意的連續的幾個數，稱為片段。例如，給定數列，我們有(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題目解析：
這是一道所有子列求和的問題，題意沒問題，問題是解決思路。難道我們暴力迴圈求出每個子列的和並累加麼？
下面先給出乙個較為簡潔的**：
n = eval(input())
lst = list(map(float,input().split()))
sub = [0.0 for i in range(n)]
sub[0] = lst[0]
ans = sub[0]
for i in range(1,n):
sub[i] = sub[i-1] + lst[i]
ans += sub[i]
for j in range(i):
ans += sub[i] - sub[j]
print('%.2f'%ans)
求和的和還有什麼思路呢？每個元素加了多少次一定是固定的。**如下所示：
""""
0.1 0.2 0.3 0.4
0.1 0.3 0.6 1.0
0.2 0.5 0.9
0.3 0.7
0.4"""n = eval(input())
lst = list(map(float,input().split()))
ans = 0.0
for i in range(n):
ans += lst[i]*(i+1)*(n-i)
print('%.2f'%ans)
fibnacci數列的python實現
又譯為費波拿契數 斐波那契數列 費氏數列 分割數列 在數學上，費波那契數列是以遞迴的方法來定義 用文字來說，就是費波那契數列由0和1開始，之後的費波那契係數就是由之前的兩數相加而得出。首幾個費波那契係數是 0,1,1,2,3,5,8,13,21,34,55,89,144,233 oeis中的數列a0...
Python最長連續數列的O n 解法
題目 輸入乙個亂序的連續數列，輸出其中最長連續數列長度，要求演算法複雜度為 o n 輸入樣例 100,4,200,1,3,2 54,55,300,12 1 5,4,3,2,1 1,2,3,4,5,6 輸出樣例 421 56這道題是今天在小公尺oj上遇到的，解完題搜了一下，網上有很多解法，但好像唯獨沒...
python可變的引數列表
一般的計算機語言中引數的個數是不能改變的，但是在python中實參的個數是可以改變的。主要是通過形參中的 arg和 arg來實現的，使用可變引數必須遵守下面規則 1 位置引數必須出現在這 arg引數之前 2 arg必須出現在 arg之前，在 arg這之後和 arg之前出現的引數必須是關鍵字引數 3 ...