python 藍橋杯 入門訓練

2021-10-02 03:19:22 字數 1376 閱讀 6096

記憶體超限!

def fibonacci(n):

if 1 == n or 2 == n :

return 1

arg=[1,1]

i = 3

while(i < n+1):

i+=1

return arg[i-2]

n = input()

n = int(n)

if(1<=n and n<=1000000):

fib = fibonacci(n) #fib是fibonacci數列裡的第n項

x = fib % 10007

print(x)

原因大概是沒有按照說明裡的要求來寫,還是先算了fn,然後才去求餘。

說明:在本題中,答案是要求fn除以10007的餘數,因此我們只要能算出這個餘數即可,而不需要先計算出fn的準確值,再將計算的結果除以10007取餘數,直接計算餘數往往比先算出原數再取餘簡單。

n = input()

n = int(n)

if(1<=n and n<=1000000):

f1 = 1

f2 = 1

f3 = 1

if n>2:

i = 3

while(i < n+1):

f3 = (f1+f2)%10007

f1 = f2

f2 = f3

i+=1

print(f3)

r = input()

r = int(r)

if(1<=r and r<=10000):

pi = 3.14159265358979323

area = pi*r*r

print("%.7f" % area)

迴圈必定會超時,不管是哪種迴圈,聯想到高斯的故事……

n = input()

n = int(n)

if(n>=1 and n<=1000000000):

sum = 0

num = n

if n%2 == 0:

sum = int(n/2)*(num+(n-num+1))

else:

sum = int(n/2-0.5)*(num+(n-num+1))

sum+=int(n/2+0.5)

print(sum)

input().split()  接收多個輸入

a,b=map(int,input().split())

print(a+b)

(不知道為什麼加了a,b範圍限制反而錯了?

藍橋杯入門訓練

1.a b問題 include int main 2.序列求和問題 include int main 3.圓的面積問題 include include define pi atan 1.0 4 int main 4.fibonacci數列 include int main 注意陣列的長度100000...

藍橋杯 入門訓練

begin 1 a b問題 include using namespace std inta,b intmain view code begin 2 序列求和 include using namespace std long long n long long ans 0 int main view ...

藍橋杯python 入門訓練 序列求和

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