hdu 1143 Tri Tiling
来源:互联网 发布:智能小区门禁软件 编辑:程序博客网 时间:2024/05/17 06:59
Tri Tiling
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2125 Accepted Submission(s): 1215
Problem Description
In how many ways can you tile a 3xn rectangle with 2x1 dominoes? 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
31532131
#include <iostream>using namespace std;int main(){ int f[31]={0}; f[0]=1; f[2]=3; for (int i=4; i<31; i+=2) { f[i]=4*f[i-2]-f[i-4]; } int n; while (cin>>n && n>=0) { cout<<f[n]<<endl; } return 0;}
0 0
- hdu 1143 Tri Tiling
- hdu 1143 Tri Tiling
- hdu 1143 Tri Tiling
- hdu-1143-Tri Tiling
- hdu 1143 Tri Tiling
- HDU 1143 Tri Tiling
- HDU 1143 Tri Tiling
- HDU 1143 Tri Tiling
- HDU 1143 Tri Tiling
- HDU 1143 Tri Tiling
- 【DP】HDU 1143 Tri Tiling
- HDU 1143Tri Tiling&&POJ2663
- hdu 1143 Tri Tiling (DP)
- hdu 1143 Tri Tiling 递推
- HDU 1143 Tri Tiling 【递推】
- 【数学 递推】 HDU 1143 Tri Tiling
- HDU 1143 Tri Tiling (递推)
- HDU 1143 Tri Tiling(递推)
- 【一维动规】 regular string 正则匹配、Word Break II
- 初学一天Objective-C的总结
- C++高精度大整数模板
- POJ1979 - Red and Black
- HDU 1548 A strange lift
- hdu 1143 Tri Tiling
- android TabHost的一种用RadioButton来实现的切换
- POJ 3020 Antenna Placement ,二分图的最小路径覆盖
- eclipse 如何用 link 方式安装 SVN 插件
- zoj 1058 Currency Exchange
- Hometask--LCA
- acdream 1064 完美数 数位dp
- 求循环变换序列中逆序对的个数
- HTML学习之HTML常用标签(一)