記憶體超限!
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的值。樣例輸入 樣例輸出 樣例輸入 說明 有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在提交之前所有這些樣例都需要測試通過才行,但這不代表這幾組樣例資料都正確了你的程式就是完...