骨牌鋪方格
1.知識點:遞推
2.題意:在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格(可橫鋪或豎鋪),輸入n ,輸出鋪放方案的總數
3.遞推關係方程:a[i] = a[i-1] + a[i-2]
程式碼:
#include <stdio.h>
int main()
{
int n, i;
long long a[104];
while(scanf("%d", &n) != EOF)
{
a[1] = 1;
a[2] = 2;
for(i = 3; i <= n; i++)
{
a[i] = a[i-1 ] + a[i-2];
}
printf("%lld\n", a[n]);
}
return 0;
}
相關推薦
HDU_oj_2046 骨牌鋪方格
bottom 長方形 size acm output mes ace itl body Problem Description 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如
WUST Online Judge - 1188: 零起點學算法95——骨牌鋪方格
起點 tin pro 輸入數據 bar links oar AI In 1188: 零起點學算法95——骨牌鋪方格Time Limit: 1 Sec Memory Limit: 32 MB 64bit IO Format: %lldSubmitted: 1003 A
HDOJ-2046 骨牌鋪方格(遞推)
題目:HDOJ-2046 題目描述:在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖: 思路:(遞推) 對n位置情況進行討論 ①n位置1個骨牌豎著放,對前n-1無影響,所以等於f(n
骨牌鋪方格 HDU - 2046
滴答滴答---題目連結 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖: Input 輸入資料由多行組成,每行包含一個整數n,表示該測試例項的長方形方
骨牌鋪方格
骨牌鋪方格 時間限制 1000 ms 記憶體限制 32768 KB 程式碼長度限制 100 KB 判斷程式 Standard (來自 小小) 題目描述 在2×n的一個長方形方格中,用一個1× 2的
(補題 杭電 2046)骨牌鋪方格
骨牌鋪方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68313 Accepted Submission(s): 32884 Problem De
hdu 2046 骨牌鋪方格
骨牌鋪方格 Problem Description 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖: Input 輸入資料由多行組成,每行包含一個整數n,表示
二週:骨牌鋪方格——HDU - 2046
骨牌鋪方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68695 Accepted Submission(s): 33029
HDU 2046 骨牌鋪方格 斐波那契數列
Problem Description 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖: Input 輸入資料由多行組成,每行包含一個整數n,表示該測試例項的長
hdu_problem_2046_骨牌鋪方格
情況1:在n-1個格子後加一列,只能豎著放,所以是a[n-1]。 情況2:在n-2個格子後加兩列,只能橫著放兩個(豎著的屬於第一種),所以是a[n-2]。 /* * *Problem Description *在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放
A - 骨牌鋪方格
A - 骨牌鋪方格 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖: Input 輸入資料由多行組成,每行包含一個整數n,表示該測試例項的長方形方格的規格是2×n (0<n<
2046 骨牌鋪方格
題目: Description 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖:
HDU 2046 骨牌鋪方格 遞推
骨牌鋪方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33422 Accepted Submiss
杭電OJ——2046 骨牌鋪方格(簡單的推斷題)
骨牌鋪方格 Problem Description 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖: Input 輸入資料由多行組成,每行包含一個整數n,表示該
hdu 2046 骨牌鋪方格(遞推 斐波那契數列)
骨牌鋪方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To
2046骨牌鋪方格 遞推
Input 輸入資料由多行組成,每行包含一個整數n,表示該測試例項的長方形方格的規格是2×n (0<n<=50)。 Output 對於每個測試例項,請輸出鋪放方案的總數,每個例項的輸出佔一行。 Sample Input 1 3 2 Sample Output 1 3 2
骨牌鋪方格
1.知識點:遞推 2.題意:在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格(可橫鋪或豎鋪),輸入n ,輸出鋪放方案的總數 3.遞推關係方程:a[i] = a[i-1] + a[i-2] 程式碼: #include <stdio.h&g
(hdu step 3.1.2)骨牌鋪方格(簡單遞推:求用2*1的骨牌鋪滿2*n的網格的方案數)
在寫題解之前給自己打一下廣告哈~。。抱歉了,希望大家多多支援我在CSDN的視訊課程,地址如下:http://edu.csdn.net/course/detail/209題目:骨牌鋪方格Time Limi
HDOJ-2046 骨牌鋪方格(遞推)
骨牌鋪方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S
HDU 2046 骨牌鋪方格。
Problem Description 在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數. 例如n=3時,為2× 3方格,骨牌的鋪放方案有三種,如下圖: Input 輸入資料由多行組成,每行包含一個整數n,表示該測試例項的長方