杭电 1143 Tri Tiling
来源:互联网 发布:js删除节点 编辑:程序博客网 时间:2024/05/24 05:14
Tri Tiling
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1898 Accepted Submission(s): 1080
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
通过递推不难得到a[i]=3*a[i-2]+2*a[i-4]+...........+2*a[2]+2*a[0],其中a[0]=1意义不大,用于递推。
AC代码如下:
#include<iostream>#include<cstring>using namespace std;int main (){int a[31],n,i;memset(a,0,sizeof(a));a[0]=1;a[2]=3;for(i=4;i<=30;i+=2)a[i]=4*a[i-2]-a[i-4];while(cin>>n,n!=-1){cout<<a[n]<<endl;}return 0;}
1 0
- 杭电1143-Tri Tiling
- 杭电 1143 Tri Tiling
- Tri Tiling HDU 杭电1143 【规律题】
- 杭电1143——Tri Tiling(递推求解)
- hdoj 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
- HDU 1143 Tri Tiling
- 【DP】HDU 1143 Tri Tiling
- 1143Tri Tiling --递推
- HDU 1143Tri Tiling&&POJ2663
- 使用 Google Analytics 跟踪 JavaScript 错误
- 在C#中实现串口通信的方法
- 中国 省市区县 数据库sql
- 聊一聊关键字---final与static
- EAN13条码的校验位的Excel算法
- 杭电 1143 Tri Tiling
- 检测是否插入耳机
- 利用MD5加密
- C-NP language
- JVM 关于垃圾回收一个有趣的问题
- 寻找
- activity绑定(bind)service的执行顺序
- Android中的脑残设计---------查找trackball时找到的文章
- 移动开发者必须了解的10大跨平台工具