骨牌铺方格
2015-11-22 16:14
260 查看
__int64与long long int 的区别
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图
http://www.sdutacm.org/image/1018.jpg
输入
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。
输出
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
示例输入
1
3
2
示例输出
1
3
2
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图
http://www.sdutacm.org/image/1018.jpg
输入
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。
输出
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
示例输入
1
3
2
示例输出
1
3
2
#include<stdio.h> #include<math.h> #include<malloc.h> #include<string.h> int main() { int n,i; long long int a[50]; a[0]=1; a[1]=2; while(scanf("%d",&n)!=EOF) { for(i=2;i<n;i++) a[i]=a[i-1]+a[i-2]; printf("%lld\n",a[n-1]); } return 0; }
相关文章推荐
- 生成系列命令的modbus命令(crc校验)
- ViewPager 判断左右滑动的方向
- 第十一周实践项目~验证算法 层次遍历算法的验证
- DFS求解素数环问题
- windows下安装Appserv等php套件之后无法进入数据库管理的问题
- POJ1073(2集合并查集)
- Java语言的三大特性即是:封装、继承、多态
- docker新版的实践(一:docker-compose)
- C#制作简单的多人在线即时交流聊天室
- iOS开发41-XMPP和XAMPP的简介
- SQL函数学习----over函数
- java静态代码检查工具:JavaNCSS的使用
- BZOJ3224:普通平衡树(含SBT、Treap、Splay模板)
- android四大组件Activity概述
- 树形dp之树的分治
- BZOJ3224:普通平衡树(含SBT、Treap、Splay模板)
- python模块之linecache
- Thinking in Google Doc - ActionBar讲解
- 利用 LeakCanary 来检查 Android 内存泄漏
- ANGULARJS前端路由的基本原理