hdoj-2046-骨牌铺方格
2016-05-21 10:13
232 查看
Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
Sample Output
简单的递推
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
1 3 2
Sample Output
1 3 2
#include<iostream> #include<cstdio> using namespace std; __int64 dp[55] = {0, 1, 2, 3}; void fun() { for(int i = 4; i <= 50; ++i) dp[i] = dp[i - 1] + dp[i - 2]; } int main() { int n; fun(); while(scanf("%d", &n) != EOF) printf("%I64d\n", dp ); return 0; }
简单的递推
相关文章推荐
- OpenWrt启动过程分析+添加自启动脚本
- 5/21 周六
- zabbix 命令 zabbix_sender
- 【连载】关系型数据库是如何工作的?(19) - 查询管理器之贪婪算法
- php 前一天或后一天的日期
- 认识onWindowFocusChanged和简述Activity生命周期
- 化零为整WCF系列文章索引
- HDU 5249 KPI 二分查找
- eclipse properties 插件
- eclipse properties 插件
- MySQL 5.7.x 配置教程
- 敏捷软件开发---闲话敏捷
- 从文件中提取HICON数据,非常简单
- 配置基于UEFI的硬盘启动WinPE
- 总结JavaScript设计模式编程中的享元模式使用
- 基础Java语言编程练习题
- 【BZOJ 4598】【SDOI 2016 Round2 Day1 T3】模式字符串
- 值得推荐的开源C/C++框架和库
- 网格列表
- hdu 1280 前m大的数