UVA11310 Delivery Debacle【铺砖问题】

Wolfgang Puck has two very peculiar habits:
• I. He only makes two shapes of cakes. One is square and has an area of one unit. The other is L-shaped and has an area of three units.
• II. He will only deliver cakes packed in very specific box sizes. The boxes are always 2 units wide and are of varying length.
One day Wolfgang wondered in how many different ways he can pack his cakes into certain sized boxes. Can you help him?

The precise sizes of the cakes Wolfgang makes and one way to pack them in a box of length 6.

The five ways to pack a box of length 2.
Input
The input begins with t, the number of different box lengths. The following t lines contain an integer n (1 ≤ n ≤ 40).
Output
For each n output on a separate line the number of different ways to pack a 2-by-n box with cakes described above. Output is guaranteed to be less than 10¹⁸.
Sample Input
2
1
2
Sample Output
1
5

问题链接：UVA11310 Delivery Debacle
问题简述：（略）
问题分析：铺砖问题，关键是找到递推式，不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* UVA11310 Delivery Debacle */#include <bits/stdc++.h>using namespace std;const int N = 40;
long long f[N + 1];int main()
{f[0] = 1;f[1] = 1;f[2] = 5;for (int i = 3; i <= N; i++)f[i] = 2 * f[i - 3] + 4 * f[i - 2] + f[i - 1];int t, n;scanf("%d", &t);while (t--) {scanf("%d", &n);printf("%lld\n", f[n]);}return 0;
}

UVA11310 Delivery Debacle【铺砖问题】相关推荐

铺砖动态规划 DP
解题思路:首先我们定义dp[i]为i列时候铺砖的方法数,我们考虑2 * 2的时候,一共有3个方法,考虑3 * 2的时候,多出了一列,如果我们竖着直接放一个,方法数就和2 * 2时候一样,即3,也就是d ...
【递推】铺砖2！！！
铺砖2 序言这篇博客我还是准备讲一讲递推这个板块的题.反正我是觉得基本上所有的递推题只要找到了递推式,那都是小case. 题目现在上题: 题目描述对于一个2行N列的走道.现在用1 * 2,2 * ...
我是一名铺砖匠——铺砖问题汇总（DP）
鉴于多次遇到铺砖问题,因此目前遇到对此类问题进行总结: 铺砖问题主要分类: 1.简单的一维铺砖问题 2.二维铺砖问题 2*1的砖是否可以铺满N*M的地面 3.二维铺砖铺满有多少种方法 a.2*1的砖铺 ...
JAVA程序设计（自主模式）-铺砖问题
铺砖问题有两种砖,分别是1*1的砖和1*2的砖,用这两种砖铺1*N的地面,问共有多少种铺法.输入为N,请输出相应的铺法数输入: 3 输出: 3 Java: import java.util.Sca ...
练习1-递推（找数字\街区\铺砖）
1000 Problem A 时间限制 : 40/20 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others) Submits : 110 | Sol ...
[Seoul 2007]Tile走道铺砖翻转问题处理
总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述还是传统的走道铺砖问题,还是2行N列,现在给你三种砖,其规格分别为1*2,2*1,2*2.现在用这 ...
如何在SketchUp中快速切割铺砖？
作者:TutorialsUp 大家好,今天与大家分享的是 SketchUp 快速切割铺砖的教程制作瓷砖有两种方式: 一是直接贴图二是创建真实的瓷砖模型前者需要结合凹凸算法实现凹凸效果而后者是创 ...
【状压DP+高精】【cofun1370】走道铺砖问题
[cofun1370]走道铺砖问题 Description 有一个专门为装修设计方案的设计师.在某一天,他接到了一个项目,为一栋正在修建的大楼设计走道的地板铺设方案.此项目的委托人事先便进行了说明:地 ...
组合数学经典问题---铺砖问题
铺路问题: 1.1*n长度的路的铺砖问题 2.2*n长度的路的铺砖问题 3.3*n长度的路的铺砖问题一.1*n的铺砖问题题目如下所示:某人要铺1*n长度的路,有三种砖可以使用:1*1的方砖,两个直 ...

UVA11310 Delivery Debacle【铺砖问题】

UVA11310 Delivery Debacle【铺砖问题】相关推荐

最新文章

热门文章