9304 骨牌鋪法

2022-05-22 04:00:13 字數 529 閱讀 2123

time limit: 10 second

memory limit: 2 mb

問題描述

有1*n的乙個長方形,用乙個1*1、1*2、1*3的骨牌鋪滿方格。例如n=3時為1*3的方格。此時用1*1、1*2、1*3的骨牌鋪滿方格,共有四種鋪法。

輸入整數n。

輸出方法數

3
4
【題解】

假設我們現在要鋪第4格,我們可以在鋪滿第一格的時候加上一塊1*3的骨牌,也可以在鋪滿前兩格的時候鋪上一塊1*2的骨牌,也可以在鋪滿前3格的時候鋪上一塊1*1的骨牌。

而鋪滿一塊,兩塊,3塊的方法,很容易就能得到。

由此可以得到乙個遞推式,即a[i]=a[i-1] + a[i-2] +a[i-3];

【**】

#include #include int n,a[100000];

void input_data()

void output_ans()

}int main()

4 骨牌鋪法

骨牌鋪法 有1 n的乙個長方形,用乙個1 1 1 2和1 3的骨牌鋪滿方格。例如當n 3時為1 3的方格。此時用1 1 1 2和1 3的骨牌鋪滿方格,共有四種鋪法。如下圖 骨牌鋪法 有1 n的乙個長方形,用乙個1 1 1 2和1 3的骨牌鋪滿方格。例如當n 3時為1 3的方格。此時用1 1 1 2和...

骨牌鋪方格

time limit 1 sec memory limit 128 mb submit 43 solved 12 submit status web board 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格,骨牌的鋪放方案有三種,如下...

骨牌鋪方格

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