課程練習三 1012 problem L

problem description

在2×n的乙個長方形方格中,用乙個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.

例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖：

input

輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2×n (0

output

對於每個測試例項，請輸出鋪放方案的總數，每個例項的輸出佔一行。

sample input

132

132

思路：dp,

和樓梯的那題基本一樣，

狀態轉移方程：f(n)=f(n-1)+f(n-2);

ac**：

#include

#include

#include

#include

#include

using namespace std;

int n,a,b;

long long dp[51];

void dp()

}int main()

freopen("con","r",stdin);

system("pause");

return 0;

}

2016sdau課程練習專題三 1012

1.題目編號 1012 2.簡單題意 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下圖 3.解題思路 題目又沒有原圖，設f 1 1 f 2 2 從圖中也可以觀察出來，第n張牌的排列可以又n 1張牌的排列再在末...

ACM第三次練習 1012

題意 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.思路 假設用arr i 表示2 i的方格一共有組成的方法數，我們知道arr 1 1 arr 2 2 現在假設我們已經知道了arr i 1 和arr i 2 求arr i 所謂arr i 不過是在2 i 1 的格...

課程練習三 1010 Problem J

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