HLJUOJ1128 && HDU2046(数学递推)
来源:互联网 发布:福彩3d开奖数据 编辑:程序博客网 时间:2024/04/25 02:44
1128: 递推求解专题练习三
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 8 Solved: 6
[Submit][Status][Web Board]
Description
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数。
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据只包含n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
132
Sample Output
132
HINT
注意数据范围室友有溢出,本oj建议用long long和%lld。
解题思路:
看来我的数学递推还是有救的。对于每个2*n的图案,我们都是用1*2或者2*1的方格去填充。f [ 0 ] = 1 , f [ 1 ] = 1,这是很明显的。 当图案为2*1时,只能用2*1的小图形填充。于是我开始乱搞,推出公式f [ i ] = f [ i - 1] + f[ i - 2 ];
最后说一下输出问题,如果在HDU上提交,那么要用I64d输出!!!
完整代码:
#include <functional>#include <algorithm>#include <iostream>#include <fstream>#include <sstream>#include <iomanip>#include <numeric>#include <cstring>#include <climits>#include <cassert>#include <complex>#include <cstdio>#include <string>#include <vector>#include <bitset>#include <queue>#include <stack>#include <cmath>#include <ctime>#include <list>#include <set>#include <map>using namespace std;#pragma comment(linker, "/STACK:102400000,102400000")typedef __int64 LL;//typedef long long LL;typedef double DB;typedef unsigned uint;typedef unsigned long long uLL;/** Constant List .. **/ //{const int MOD = int(1e9)+7;const int INF = 0x3f3f3f3f;const LL INFF = 0x3f3f3f3f3f3f3f3fLL;const DB EPS = 1e-9;const DB OO = 1e20;const DB PI = acos(-1.0); //M_PI;const int maxn = 55;LL f[maxn];int main(){ #ifdef DoubleQ freopen("in.txt","r",stdin); #endif f[0] = 1; f[1] = 1; f[2] = 2; for(int i = 3 ; i < maxn; i ++) { f[i] = f[i - 1] + f[i - 2]; } int n; while(~scanf("%d",&n)) { printf("%I64d\n",f[n]); }}
0 0
- HLJUOJ1128 && HDU2046(数学递推)
- 基础递推01(hdu2046,hdu3070Fibonacci)
- 骨牌铺方格 hdu2046 递推
- hdu2046 - 骨牌铺方格 (递推求解)
- HDU2046水题 递推 放骨牌
- 动态规划之简单递推(HDU2041,HDU2044,HDU2045,HDU2046,HDU2047)
- SOJ-2857(数学递推公式)
- 汉诺塔IV (递推+数学)
- 汉诺塔II (递推+数学)
- POJ 1759(数学递推+二分)
- POJ 1850 Code (递推数学)
- 折线分割平面(递推+数学)
- HRBUST1589(数学递推)
- Hduoj2501【数学递推】
- hdu5492(递推+数学)
- 递推 数学
- hdu2046
- hdu2046
- 这个微信的开发确实不错,可以看看
- hdu4472 Count dp
- rmmod: chdir(/lib/modules): No such file or directory 解决方法
- 软件工程结队编程
- SharePoint 2013 Silverlight中使用Net客户端对象模型
- HLJUOJ1128 && HDU2046(数学递推)
- R调用静态sas数据.sas7bdat和.xpt文件
- [系统运维]Supervisord安装和启动程序
- sqlite database browser
- android源码编译 And 运行具有权限的app
- 【政策红利】新一轮退耕还林启动 全面深化改革又一重大突破-中国竹柳树网/青泓福竹柳】
- 一步一实现视频播放器客户端(三)显示热门电影列表
- php中类外部访问类私有属性的方法
- 项目一数组太折腾5