HDOJ 2046 骨牌铺方格
来源:互联网 发布:电脑怎么隐藏软件 编辑:程序博客网 时间:2024/05/17 05:07
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40835 Accepted Submission(s): 19804
Problem Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
132
Sample Output
132
Author
lcy
Source
递推求解专题练习(For Beginner)
此题也是一个简单的递推题,设a[n]为宽为n的长方形中骨牌的摆放方法数,可以把它分成两种情况,第一种最后一列为单独的一个牌,方法数为a[n-1],第二种是最后两列是两个横着的牌,方法数为a[n-2]。所以a[n] = a[n-1]+a[n-2]。
#include <stdio.h>int main(){long long int n,m,a[51],i;while(scanf("%lld",&n)!=EOF){a[0]=1,a[1]=2;for(i=2;i<n;i++){a[i]=a[i-1]+a[i-2];}printf("%lld\n",a[n-1]);}return 0;}
0 0
- HDOJ 2046:骨牌铺方格
- HDOJ 2046 骨牌铺方格
- hdoj 2046 骨牌铺方格
- HDOJ 2046 骨牌铺方格
- HDOJ 2046 骨牌铺方格
- HDOJ 2046 骨牌铺方格
- HDOJ 2046 骨牌铺方格
- HDOJ 2046 骨牌铺方格
- hdoj-2046-骨牌铺方格
- HDOJ 2046 骨牌铺方格
- hdoj 骨牌铺方格
- hdoj 2046骨牌铺方格解题报告
- HDOJ 2046 骨牌铺方格 解题报告
- HDOJ 杭电2046 骨牌铺方格
- hdoj.2046 骨牌铺方格 20140731
- HDOJ 2046 骨牌铺方格 【递推】
- HDOJ-2046 骨牌铺方格(递推)
- 2046 骨牌铺方格
- JDK中自带xml和对象互转方法
- 转自coolshell--vim的基本操作
- vb学习之二
- vb学习之三
- vb学习之四
- HDOJ 2046 骨牌铺方格
- 终止一个线程的特殊方法
- vb学习之五
- Android中Service(服务)详解
- vb学习之六
- 基础题
- 智慧北京开发第四天(下)
- codeforces 614A Link/Cut Tree
- Java EE 之 过滤器入门学习与总结(2)