HDU2046_骨牌铺方格
来源:互联网 发布:图像处理分水岭算法 编辑:程序博客网 时间:2024/04/29 19:35
骨牌铺方格
http://acm.hdu.edu.cn/showproblem.php?pid=2046
Total Submission(s): 47725 Accepted Submission(s): 23042
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
Author
lcy
Source
递推求解专题练习(For Beginner)
递推:
对于第n组 如果最后竖排 那么前n-1排已经排好 如果最后横排 那么前n-2排已经排好,即a[n]=a[n-1]+a[n-2]
#include <stdio.h>int main (){long long int n,i,j,a[51];a[1]=1;a[2]=2; for(i=3;i<=51;i++) { a[i]=a[i-1]+a[i-2]; }while(scanf("%lld",&n)!=EOF){printf("%lld\n",a[n]);}return 0;}
#include <stdio.h>int main(){int x, i, j;long long int sum, time;while (scanf ("%d", &x) != EOF){sum = 0;for (i = 1; i <= x / 2; i++){time = 1;for (j = 1; j <= i; j++)time = time * (x - i - j + 1) / j;sum += time;}printf ("%lld\n", sum + 1);}return 0;}
0 0
- HDU2046_骨牌铺方格
- HDU2046 骨牌铺方格
- HDOJ2046 骨牌铺方格
- 2046 骨牌铺方格
- 2046 骨牌铺方格
- 骨牌铺方格
- hdu2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- hdoj_2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格2
- hdu 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格(sdut1018
- 骨牌铺方格
- 骨牌铺方格
- ContentEditable任意位置输入
- 也讲在 Windows 下安装 lighttpd
- 线性判别函数
- ProtoBuf c++ 使用
- 时间戳转换日期 日期转换时间戳 时间戳转换星期
- HDU2046_骨牌铺方格
- ipad air2设置可以接收iphone的电话
- 基础知识
- C语言再学习 -- Linux 中常用基本命令
- 从request中获取项目的一些路径
- 深入理解Java:注解(Annotation)自定义注解入门
- 遗传算法详解及java实现
- 关于如何获取上线后的app异常信息(bug)处理
- 【matlab】仿真4PSK调制信号在高斯信道下的性能,并与理论分析结果比较——仿真篇