課程練習三 1013 problem M

problem description

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

input

輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0

output

對於每個測試例項，輸出在第n年的時候母牛的數量。

每個輸出佔一行。

sample input

245

0  

sample output

2

4   
題意：中文。
思路：和前幾道類似（基本就是一樣的），直接找狀態轉移方程。
f(n)=f(n-1)+f(n-3);
ac**：
#include#include#include#include#includeusing namespace std;
int n,a,b;
long long dp[55];
void dp()
}int main()
freopen("con","r",stdin);
system("pause");
return 0;
}

課程練習三 1010 Problem J

problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸出不同...

課程練習三 1012 problem L

problem description 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下圖 input 輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0 output 對於每...

課程練習三 1014 problem N

problem description 我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。input 輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行...