骨牌鋪法
有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...