問題描述
fibonacci數列的遞推公式為:fn=fn-1+fn-2,其中f1=f2=1。
當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。
輸入格式
輸入包含乙個整數n。
輸出格式
輸出一行,包含乙個整數,表示fn除以10007的餘數。
遞迴:
deffib
(n):
if(n==
1or n==2)
:return
1else
:return fib(n-1)
+fib(n-2)
print
(fib(
int(
input()
))%10007
)
動態規劃:
deffib
(n):
# 由前往後推
a =1 b =
1if n <=2:
return
1for i in
range
(n -2)
: a, b = b, a + b
return b
print
(fib(
int(
input()
))%10007
)
問題描述
給定圓的半徑r,求圓的面積。
輸入格式
輸入包含乙個整數r,表示圓的半徑。
輸出格式
輸出一行,包含乙個實數,四捨五入保留小數點後7位,表示圓的面積。
樣例輸入
4樣例輸出
50.2654825
資料規模與約定
1 <= r <= 10000。
import math
radius = float(input())
area = math.pi * radius * radius
print('%.7f' % area)
問題描述
求1+2+3+…+n的值。
輸入格式
輸入包括乙個整數n。
輸出格式
輸出一行,包括乙個整數,表示1+2+3+…+n的值。
樣例輸入
4樣例輸出
10
樣例輸入
100
樣例輸出
5050
資料規模與約定
1 <= n <= 1,000,000,000。
def f(n):
m=(1+n)*n/2
return int(m)
print(f(int(input())))
問題描述
輸入a、b,輸出a+b。
輸入格式
輸入的第一行包括兩個整數,由空格分隔,分別表示a、b。
輸出格式
輸出一行,包括乙個整數,表示a+b的值。
樣例輸入
12 45
樣例輸出
資料規模與約定
-10000 <= a, b <= 10000。
a=input().split()
print(int(a[0])+int(a[1]))
以上第一題程式只能拿90分,其他題100分。在實踐過程中,意識到考慮演算法優越性真的很重要,自己還需要不斷積累,提高。 藍橋杯練習 入門
第一題 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示fn除以10007的餘數。說明 在本題中,答案是要求fn...
藍橋杯練習之入門訓練
第一題 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示fn除以10007的餘數。說明 在本題中,答案是要求fn...
「藍橋杯」練習系統 入門訓練
include using namespace std int main 思路 若使用簡單迴圈相加會超時,用等差數列求和公式即可。注意n的規模在int的表示範圍 最大2147483647 之內,而結果的規模可能會超過int的表示範圍,所以使用long long型別。在n為偶數時,n 1 2會產生0....