Python程式設計PTA題解 求分數序列前N項和

2021-10-04 05:18:55 字數 687 閱讀 9637

description:計算序列 2/1+3/2+5/3+8/5+… 的前n項之和。注意該序列從第2項起,每一項的分子是前一項分子與分母的和,分母是前一項的分子。

input:輸入僅一行,輸入乙個正整數n。

output:輸出僅一行,輸出部分和的值,精確到小數點後兩位。題目保證計算結果不超過雙精度範圍。

sample input:20

sample output:32.66

根據序列我們可以看出,第「零」項也就是2/1的前一項為1/1,所以可以定義分子、分母初始化都為1

n =

int(

input()

)a =

1#分子

b =1

#分母sum=0

for i in

range

(n):

s = a #儲存分子

a = a + b #分子等於前一項分子分母的和

b = s #分母等於前一項的分子

sum+= a / b

print

("%.2f"

%sum

)

Python程式設計PTA題解 求整數段和

description 給定兩個整數a和b,輸出從a到b的所有整數以及這些數的和。input 輸入僅一行,輸入2個整數a和b,其中 100 a b 100,其間以空格分隔。output 首先順序輸出從a到b的所有整數,每5個數字佔一行,每個數字佔5個字元寬度,向右對齊。最後在一行中按sum x的格式...

Python程式設計PTA題解 求矩陣的區域性極大值

description 給定m行n列的整數矩陣a,如果a的非邊界元素a i j 大於相鄰的上下左右4個元素,那麼就稱元素a i j 是矩陣的區域性極大值。本題要求給定矩陣的全部區域性極大值及其所在的位置。input 輸入在第一行中給出矩陣a的行數m和列數n 3 m,n 20 最後m行,每行給出a在該...

Python程式設計PTA題解 刪除字元

description 輸入乙個字串 str,再輸入要刪除字元 c,大小寫不區分,將字串 str 現的所有字元 c 刪除。input 在第一行中輸入一行字元 在第二行輸入待刪除的字元 output 輸出僅一行,輸出刪除後的字串 sample input beee sample output resu...