hd 2046 ny 429 骨牌铺方格
来源:互联网 发布:公众号排版软件 编辑:程序博客网 时间:2024/06/05 08:48
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28474 Accepted Submission(s): 13807
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)
hd 2046
Recommend
lcy | We have carefully selected several similar problems for you: 2050 2047 2049 2048 2018
#include<stdio.h>
int main()
{
int n,i;
__int64 a[60];
while(scanf("%d",&n)!=EOF)
{
a[1]=1;
a[2]=2;
for(i=3;i<51;i++)
a[i]=a[i-1]+a[i-2];
printf("%I64d\n",a[n]);
}
return 0;
}
ny 429
#include<stdio.h>main(){ int n,i; long long int a[60]; a[1]=1; a[2]=2; for(i=3;i<=50;i++) a[i]=a[i-1]+a[i-2]; while(scanf("%d",&n)!=EOF) { printf("%lld\n",a[n]); }return 0; }
南阳oj 不支持__int64,支持long long int printf("%lld\n");
0 0
- hd 2046 ny 429 骨牌铺方格
- 骨牌铺方格 hd 2046
- nyoj-429-骨牌铺方格//hdu-2046-骨牌铺方格
- 1407311920-hd-骨牌铺方格.cpp
- 2046 骨牌铺方格
- 2046 骨牌铺方格
- 骨牌铺方格 2046
- 2046 骨牌铺方格
- 骨牌铺方格(2046)
- 2046骨牌铺方格
- hdu 2046骨牌铺方格
- hdu 2046骨牌铺方格
- HDOJ 2046:骨牌铺方格
- HDOJ 2046 骨牌铺方格
- HDU--2046骨牌铺方格
- HDU 2046 骨牌铺方格
- hdu 2046 骨牌铺方格
- HDU-2046骨牌铺方格
- 痴迷Linux(一)—初识篇
- 创建你的第一个安卓应用4 - 第四课 - 启动另外一个activity
- UITextField切换中文输入,选中所输入的中文时,iOS7不会调用textField:shouldChangeCharactersInRange:replacementString协议方法。
- HDU - 1588 Gauss Fibonacci (矩阵快速幂+二分求等比数列和)
- HDU_2052 Picture
- hd 2046 ny 429 骨牌铺方格
- OSD——on-screen display
- KMP模式匹配 三(串)
- 云计算之路-试用Azure:如何建立虚拟机之间的内网连接
- DFS-深度优先遍历
- shell命令中"-"的用法
- 插入排序、冒泡排序和选择排序详解与Java实现
- 时间片轮转调度算法的提及和关于fork函数执行父,子进程先后顺序的理解
- 云计算之路-试用Azure:搭建自己的内网DNS服务器