POJ 3258 兔子產子

2022-08-04 08:45:10 字數 483 閱讀 8975

時間限制:

1000ms

記憶體限制:

65536kb

描述從前有一對長壽兔子,它們每乙個月生一對兔子,新生的小兔子兩個月就長大了,在第二個月的月底開始生它們的下一代小兔子,這樣一代一代生下去,求解兔子增長數量的數列。

輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數a(1 <= a <= 20)

輸出輸出有1行,每行輸出對應乙個輸入。輸出應是乙個正整數序列,整數之間用空格分開。

樣例輸入

3321
樣例輸出

1 1 21 11

(1)、源**:

#include

#include

using

namespace

std;

intmain()

return0;}

(2)、解題思路:略

(3)、可能出錯:略

百練 3258 兔子產子

描述 從前有一對長壽兔子,它們每乙個月生一對兔子,新生的小兔子兩個月就長大了,在第二個月的月底開始生它們的下一代小兔子,這樣一代一代生下去,求解兔子增長數量的數列。輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數a 1 a 20 輸出輸出有1行,每行輸出對應乙個輸入...

兔子產子與fibanacii序列

獲取第nvalue1個月出生多少對兔子 這裡最好把兔子理解為中子,兩個中子對撞可以產生新的兩個中子,即沒有雌雄之分 第乙個月 只有一對中子,第二個月 一對中子對撞出新的一對中子,因此2th月出生的中子對數為1.第三個月 還是第乙個月的中子對撞出新的一對中子 第四個月 第乙個月和第二個月的中子都能對撞...

POJ 3258最小最大值

二分搜答案。這是乙個最大最小值問題,用二分找到乙個數字,表示最小距離,帶入到石頭裡面,看能否滿足至少有m n個石頭塊能夠滿足最小距離x。不斷二分去找到最大值。include include include include include include include include include...