主要用於記錄演算法刷題當中遇到的一些小問題或者思路的記錄- 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說明 有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在提交之前所有這些樣例都需要測試通過才行,但這不代表這幾組樣例資料都正...