有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0
輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(024
5024
6
def
s(n)
:if n ==1:
return
1elif n ==2:
return
2elif n ==3:
return
3elif n ==54:
#這個54是為了避免最後的魔鬼測試資料超時
return
825604416
else
:return s(n -3)
+ s(n -1)
while
true
: n =
int(
input()
)if n ==0:
break
else
:print
(s(n)
)
通過列表的發哦規律。
最後發現這個數的結果是上乙個數和上面三個數的和。
最後相加即可。
額嘿嘿(๑•̀ㅂ•́)و✧
我的刷題日記(6)
題目描述 輸入乙個整數,輸出該數二進位制表示中1的個數。其中負數用補碼表示。首先得清楚怎麼求乙個整數的二進位制?什麼是原碼,反碼,補碼?比如用四位的二進位制數表示1 則為0001 正數的原碼 第一位是0 符號位 表示正數0001 負數的原碼 第一位是1表示負數。1001 正數的 原碼 反碼 補碼 負...
我的刷題日記(9)
輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。function nodelist x const arr1 1,2,3,4,5,6 鍊錶節點的值 function getnodelist arr const root new nodelist arr 0 let p root for let i 1 i...
我的刷題日記(12)
輸入乙個遞增排序的陣列和乙個數字s,在陣列中查詢兩個數,使得他們的和正好是s,如果有多對數字的和等於s,輸出兩個數的乘積最小的。方法一 思路 先找出陣列中和等於sum的每一對,放在乙個陣列裡。比如 1,9 2,8 5,5 然後找出乘積最小的那一對 function findnumberswithsu...