4 骨牌鋪法

2022-02-28 09:03:26 字數 678 閱讀 1941

骨牌鋪法

有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和1×3的骨牌鋪滿方格,共有四種鋪法。如下圖:

【輸入樣例】domino.in

3【輸出樣例】domino.out

4

//

include

#include#include

#include

#include

#include

long

long b[10001

];using

namespace

std;

intmain()

cout

<

return0;

}

9304 骨牌鋪法

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。輸出方法數 34 題解 假設我們現在要鋪第4格,...

骨牌鋪方格

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