1 20刷題日記 1004母牛的故事

2021-10-16 18:11:12 字數 674 閱讀 7464

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第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...