hdu2046
来源:互联网 发布:app教育收费软件 编辑:程序博客网 时间:2024/05/19 11:46
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40514 Accepted Submission(s): 19617
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
遇到的问题和思路:
就是斐波那契数列。如果把最后竖排,那么n-1排放好了。如果最后横排,那么n-2排放好了。
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int n;long long a[60];int main(){ a[0] = 1; a[1] = 1; for(int i = 2;i < 55;i++){ a[i] = a[i-1]+ a[i-2]; } while(scanf("%d",&n)!=EOF){ printf("%I64d\n",a[n]); } return 0;}
0 0
- hdu2046
- hdu2046
- hdu2046
- hdu2046
- hdu2046
- HDU2046
- HDU2046 骨牌铺方格
- hdu2046 骨牌铺方格
- hdu2046 骨牌铺方格
- hdu2046骨牌铺方格
- hdu2046--骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046 骨牌铺方格
- HDU2046骨牌铺方格
- hdu2046 骨牌铺方格
- HDU2046骨牌铺方格
- HDU2046骨牌铺方格
- hdu2046(dp&&规律)
- Java 读取Property
- POJ 2689 Prime Distance
- 触摸事件总结
- SpeedyCloud李孟:CDN系统中的DNS设计与开发
- 热门搜索不规则Textview FlowLayout
- hdu2046
- 使用Structs标签处理带有html标签元素的字符串
- 在JS方法中返回多个值的方法
- Hive学习3_错误:hive startup -[ERROR] Terminal initialization failed; falling back to unsupported
- 博客已迁移新地址
- java实现MD5加密
- phpStorm使用技巧总结
- BZOJ 1127: [POI2008]KUP|单调队列|思路题
- MySQL C API mysql_free_result() 详解