3牌递归
来源:互联网 发布:商务部数据库 编辑:程序博客网 时间:2024/04/29 06:14
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br>例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:<br><img src=../data/images/C40-1003-1.jpg>
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。<br>
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。<br>
Sample Input
132
Sample Output
132依然是递归来解决的问题,先考虑1,2时的情况,分别有1种 2种情况,开始考虑第三种,因为是1*2的牌,从左边留出一个牌的空档,则右边就有两个牌的空档,一共有两种排法如图:但本题的最大问题是输出数值过大容易超时。首先是预处理。由于数值过大,所以定义成64位整数。#include<iostream>#include<stdio.h>using namespace std;int main(){ int n; __int64 a[51];//定义成64位整数 a[1] = 1; a[2] = 2; for(int i=3;i<=50;++i)//此处进行预处理 { a[i] = a[i-1] + a[i-2]; } //long long int m; while(scanf("%d",&n)!=EOF)//直接寻址 { printf("%I64d\n",a[n]); //cout<<m<<endl; }}
0 0
- 3牌递归
- 【递归】1*3*5...*n递归式
- 典型递归问题3
- 3递归爬楼梯
- 3递归丑数
- 递归3---算24
- Num.3 递归算法
- 递归算法3
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 递归
- 懒加载
- 虚拟机安装XP怎么更容易进入BIOS
- 由boost操作XML到用rapidxml操作XML
- leetcode 88. Merge Sorted Array
- SecureCRT 配置颜色
- 3牌递归
- Android学习笔记(二)自定义View(1)
- linux基础之 gSOAP代码框架
- leetcode-303. Range Sum Query - Immutable
- Object-c-----类方法
- ThreadLocalMap源码分析
- linux设备树
- 轮询器 android.os.Looper
- Spark Streaming 1.6 流式状态管理分析