HDU2018 母牛的故事(基礎DP)

2021-10-22 23:54:27 字數 535 閱讀 5191

hdu2018

有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?

這個就是很簡單的那種,斐波那契數列遞推。

f(1) = 1

f(2) = 2

f(3) = 3

f(4) = 4

對於 n>=5

有f(n) = f(n-1)+f(n-3)

(往前數三年,對於n=5就是第二年出生的母牛也要生了)

然後就沒了

#include

#define ll long long

using

namespace std;

const

int maxn =

500;

ll ans[maxn]

;int n;

ll solve()

return ans[n];}

intmain()

return0;

}

hdu 2018 母牛的故事

include main while scanf d n eof n 0 printf d n a n problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由...

hdu 2018 母牛的故事

problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n 0 output 對於每個測試例項,輸出在第n年的...

hdu 2018 母牛的故事

problem description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?input 輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n n 55 n的含義如題目中描述。n 0表示輸入資料...