hdoj.2046 骨牌铺方格 20140731
来源:互联网 发布:江西网络干部学院 app 编辑:程序博客网 时间:2024/06/05 04:47
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28524 Accepted Submission(s): 13839
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#include<stdio.h>int main(){ int n,i; __int64 p[60]; p[0]=p[1]=1; for(i=2;i<=50;i++) p[i]=p[i-1]+p[i-2]; while(scanf("%d",&n)!=EOF){ printf("%I64d\n",p[n]); } return 0;}
0 0
- hdoj.2046 骨牌铺方格 20140731
- 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 骨牌铺方格 【递推】
- HDOJ-2046 骨牌铺方格(递推)
- 2046 骨牌铺方格
- ubuntu12.04插入字符设备模块(不用重新编译内核)
- Jasper报表软件开发
- poj 2516 最小费用最大流(从不同仓库运送不同货物给不同客户)
- 针对多核架构下的并行排序
- 自定义饼图layer(ol3)
- hdoj.2046 骨牌铺方格 20140731
- Qt中对于类似数组的输出
- Python 的列表推导
- 7.31 计算器基本完工
- Android 判断手机网络状态
- Android res汇总
- ftp下载方法-师兄的创作
- Java 6的下载失败
- JobTracker节点后台线程之RetireJobs