演算法刷題系列(二)藍橋杯python入門

2021-10-18 04:28:22 字數 1790 閱讀 5248

主要用於記錄演算法刷題當中遇到的一些小問題或者思路的記錄

- fibonacci數列

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

fibonacci數列的遞推公式為:fn=fn-1+fn-2,其中f1=f2=1。

當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。

輸入格式

輸入包含乙個整數n。

輸出格式

輸出一行,包含乙個整數,表示fn除以10007的餘數。

f =[1

,1]n =

int(

input()

)for i in

range

(n):

if n <2:

break

else

:if i >=2:

(f[i -1]

+ f[i -2]

)%10007

)print

(f[n-1]

)

-圓的面積

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

給定圓的半徑r,求圓的面積。

輸入格式

輸入包含乙個整數r,表示圓的半徑。

輸出格式

輸出一行,包含乙個實數,四捨五入保留小數點後7位,表示圓的面積。

from math import atan

pi = atan(

1.0)*4

r =int

(input()

)print

("%.7f"

%(pi * r * r)

)

-序列求和

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

求1+2+3+…+n的值。

輸入格式

輸入包括乙個整數n。

輸出格式

輸出一行,包括乙個整數,表示1+2+3+…+n的值。

樣例輸入

4樣例輸出

10

n =

int(

input()

)print

(int

(n *

(n +1)

/2))

-a+b

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

輸入a、b,輸出a+b。

輸入格式

輸入的第一行包括兩個整數,由空格分隔,分別表示a、b。

輸出格式

輸出一行,包括乙個整數,表示a+b的值。

樣例輸入

12 45

樣例輸出

57

a,b =

map(

int,

input()

.split())

print

(a+b)

以上為入門部分的試題訓練,主要是熟悉提交過程以及一些輸入樣例的事項。

演算法刷題系列(四)藍橋杯python演算法訓練1

區間k大數 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個序列,每次詢問序列中第l個數到第r個數中第k大的數是哪個。輸入格式 第一行包含乙個數n,表示序列長度。第二行包含n個正整數,表示給定的序列。第三個包含乙個正整數m,表示詢問個數。接下來m行,每行三個數l,r,k,...

藍橋杯刷題

題目 問題描述 給定圓的半徑r,求圓的面積。輸入格式 輸入包含乙個整數r,表示圓的半徑。輸出格式 輸出一行,包含乙個實數,四捨五入保留小數點後7位,表示圓的面積。說明 在本題中,輸入是乙個整數,但是輸出是乙個實數。對於實數輸出的問題,請一定看清楚實數輸出的要求,比如本題中要求保留小數點後7位,則你的...

藍橋杯刷題

題目 問題描述 求1 2 3 n的值。輸入格式 輸入包括乙個整數n。輸出格式 輸出一行,包括乙個整數,表示1 2 3 n的值。樣例輸入 4樣例輸出 10樣例輸入 100說明 有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在提交之前所有這些樣例都需要測試通過才行,但這不代表這幾組樣例資料都正...