杭电acm--2046
来源:互联网 发布:万德数据外汇数据 编辑:程序博客网 时间:2024/06/12 19:45
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
#include<stdio.h>#include<stdlib.h>#include<math.h>//#include<string.h>//#define P 3.141592653void main(){__int64 arr[51], n;while (scanf("%d", &n) != EOF){arr[1] = 1;arr[2] = 2;for (int i = 3; i <51; i++)arr[i] = arr[i - 1] + arr[i - 2];printf("%I64d\n", arr[n]);}system("pause");}
0 0
- 杭电acm--2046
- 杭电ACM 2046 骨牌铺方格
- 杭电ACM 2046 骨牌铺方格
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电acm 1010
- 杭电 acm 1045
- 杭电ACM-1010
- 杭电ACM 1172
- 杭电ACM 1174
- 杭电ACM 1175
- 杭电ACM 分类
- 杭电ACM分类
- 杭电acm 1000
- 杭电acm 1001
- 杭电acm 1002
- 杭电acm分类
- 杭电acm分类
- Android导航栏--ActionBar
- FAT分区表的理解
- 中断及中断处理过程
- YARN基本组成结构
- 百度 软件面试 深圳
- 杭电acm--2046
- MySQL-Python 学习(一)-搭建环境
- HDU1026 Ignatius and the Princess I(java)
- UVALIVE 3346 Perfect Domination on Trees 树形DP
- MongoDB数据库设计中6条重要的经验法则,part 1(每日一译:2014-07-23)
- HDU 3966 Aragorn's Story(树链剖分)
- 帧事件管理器
- 2022海选女主角
- 关于Maven导入oracle jar包的步骤