找规律小水题--骨牌铺方格
来源:互联网 发布:淘宝商城咖啡 编辑:程序博客网 时间:2024/05/29 04:16
骨牌铺方格
Time Limit: 1000MS Memory limit: 32768K
题目描述
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:
输入
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。
输出
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
示例输入
132
示例输出
132
提示
hdoj2046 有链接提示的题目请先去链接处提交程序,AC后提交到SDUTOJ中,以便查询存档。
来源
HDU LCY
解题思路:在纸上穷举n<=5时的所有情况(不会浪费太长时间),然后就能得出规律:斐波那契数列,很简单的。
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { int n; long long a[60]; while (cin>>n) { a[0]=a[1]=1; if(n==0)//if(n>45||n==0) { /*if(n==46)cout<<"2971215073"<<endl; else if(n==47)cout<<"4807526976"<<endl; else if(n==48)cout<<"7778742049"<<endl; else if(n==49)cout<<"12586269025"<<endl; else if(n==50)cout<<"20365011074"<<endl; else*/ cout<<"0"<<endl; continue; } for (int i=2;i<=n;i++) { a[i]=a[i-1]+a[i-2]; } cout<<a[n]<<endl; } return 0; }
PS:但是这个题数很大,不用__int64或者long long存不下,如果没法用这两个,就只能把上面注释的东西放出来用了(还好n<=50,不是特别大,不然就KB了)。
- 找规律小水题--骨牌铺方格
- hdoj2046(Fibonacci 数列(找规律))(骨牌铺方格)
- 零起点学算法95——骨牌铺方格(找规律)
- HDU2501 骨牌 水题 找规律
- HDU2046 骨牌铺方格
- HDOJ2046 骨牌铺方格
- 2046 骨牌铺方格
- 2046 骨牌铺方格
- 骨牌铺方格
- hdu2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- hdoj_2046 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格2
- hdu 骨牌铺方格
- 骨牌铺方格
- 骨牌铺方格
- Understanding Factory Method and Abstract Factory Patterns
- poj 3067
- [续2]记录“装nginx+3个tomcat+mysql,测一下1000并发访问的应用性能”的过程
- apt 多线程下载
- VS2010给代码加行号
- 找规律小水题--骨牌铺方格
- 采用MVVM方式实现WPF的TreeView
- 综合运用端口匹配、深度数据包检测、流量特征进行P2P流量识别
- (译)如何优化cocos2d程序的内存使用和程序大小:第一部分
- 第一弹 打印EOF
- eclipse查看安装了哪些插件 .
- 一步步教你批量压缩打包文件夹
- (译)如何优化cocos2d程序的内存使用和程序大小:第二部分(完)
- Java虚拟机之对象的生命周期