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...