hdu 2046 简单递推
来源:互联网 发布:伍迪艾伦 知乎 编辑:程序博客网 时间:2024/06/10 12:33
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
递推知道,1--1,2--2,3--3,4--5,即可推测a[i]=a[i-1]+a[i-2];
#include<stdio.h>
int main()
{
__int64 i,a[110];int t;//先输出尝试,发现输出结果可能超出int,所以必须定义为__int64
while(scanf("%d",&t)!=EOF)
{
a[1]=1;a[2]=2;
for(i=3;i<=t;i++)
a[i]=a[i-1]+a[i-2];
printf("%I64d\n",a[t]);
}
return 0;
}
0 0
- hdu 2046 简单递推
- HDU 2190 简单递推
- hdu 2046递推
- HDU 2046 骨牌铺方格(简单递推)
- HDU 2046 骨牌铺方格 简单递推
- hdu 2045(简单递推)
- HDU-超级阶梯(简单递推)
- HDU 2563 统计问题【简单递推】
- hdu 2047简单递推公式
- hdu 4472 Count(简单递推)
- hdu 5965(dp递推,简单题)
- hdu 2046(递推)
- HDU 2042 不容易系列之二【简单递推】
- HDU - 2501 - Tiling_easy version (简单递推关系!!)
- (hdu step 3.1.3)母牛的故事(简单递推)
- HDU 2563 统计问题(简单递推/模拟)
- HDU-2046 骨牌铺方格【递推】
- HDU 2046 骨牌铺方格 递推
- js正则表达式
- Phone List(前缀判断--二分查找)
- HDU 3018 欧拉回路 笔画数问题
- 如何对身边的快递网点一网打尽
- 内核模块加载命令
- hdu 2046 简单递推
- Oracle数据导入导出imp/exp?批处理文件
- HDU 1757 A Simple Math Problem(矩阵快速幂)
- PHPCMS V9 css js版本控制的二次开发
- 第三篇 AS的插入排序
- 商品混凝土搅拌站组成
- 多线程中遇到ASSERT(pMap->LookupPermanent(hWndOrig) == NULL);如何解决
- 【日记】感谢游戏,戏里戏外
- PL/SQL链接oracle成功能用sql查却无法显示表名的解决办法