POJ 2663 Tri Tiling
来源:互联网 发布:qq五笔mac版 编辑:程序博客网 时间:2024/04/30 09:04
Description
In how many ways can you tile a 3xn rectangle with 2x1 dominoes?
Here is a sample tiling of a 3x12 rectangle.
Here is a sample tiling of a 3x12 rectangle.
Input
Input consists of several test cases followed by a line containing -1. Each test case is a line containing an integer 0 <= n <= 30.
Output
For each test case, output one integer number giving the number of possible tilings.
Sample Input
2812-1
Sample Output
3153
分析:这是一道思维训练的好题。分两种情况考虑
1.在此处放一单位的积木。等于
#include <iostream>using namespace std;int main(){ long long a[32]; int n; a[0] = 1; a[2]= 3;a[1] = 0; for(long long i =3 ;i<31;i++) { if(i&1) a[i] = 0; else { a[i] = 4*a[i-2] - a[i-4]; } //cout << i<< " "<< a[i] <<endl; } while(cin>>n) { if(n == -1) break; cout << a[n] <<endl; } return 0;}
0 0
- poj 2663 Tri Tiling
- poj 2663 Tri Tiling
- POJ-2663-Tri Tiling
- poj 2663 Tri Tiling
- POJ-2663-Tri Tiling
- POJ 2663 Tri Tiling
- POJ 2663 Tri Tiling
- POJ 2663 Tri Tiling
- POJ 2663 Tri Tiling
- POJ: 2663 Tri tiling
- poj 2663 Tri Tiling dp(矩形填充)
- poj 2663 Tri Tiling(递推)
- Tri Tiling - POJ 2663 递推
- poj 2663 Tri Tiling 状压dp
- POJ 2663 Tri Tiling 递推
- poj 2663 Tri Tiling(推公式)
- poj 2663 Tri Tiling--状压dp
- POJ 2663 Tri Tiling(完美覆盖)
- Tyvj P2002 扑克牌
- (一)STM32固件库详解(转载)
- WiFi、ZigBee、BLE用哪个?小米内部是这样选的
- Kotlin实现配置化网络请求
- Java代码优化之字符串String学习
- POJ 2663 Tri Tiling
- (4)配置路由器的路由表(静态)
- iOS面试题三
- FreeCodeCamp(一)学习笔记
- C++派生访问控制说明符
- Android开发EditText属性
- 拓扑排序 --->图
- RelativeLayout属性详解
- 数组排序Arrays.sort()