[jobdu]矩形覆盖
2013-11-01 23:17
309 查看
推导一下,就是斐波那契数列那样的。但是要注意的是,int存不下,算一下需要long long才行,因为是指数级上升的。
#include <cstdio> #define LEN 75 #define ulong unsigned long long using namespace std; ulong F[LEN]; int main() { F[0] = 1; F[1] = 1; for (int i = 2; i <= 70; i++) { F[i] = F[i-1] + F[i-2]; } int n; while(scanf("%d", &n)!=EOF) { printf("%ld\n",F ); } return 0; }
相关文章推荐
- [Jobdu] 题目1390:矩形覆盖
- 矩形覆盖
- 面试题9:矩形覆盖
- LintCode-直方图最大矩形覆盖
- 牛客网《剑指Offer》 矩形覆盖
- 矩形覆盖
- 剑指offer(十)之矩形覆盖
- bzoj1185【HNOI2007】最小矩形覆盖
- HDU - 1255 覆盖的面积(线段树-矩形交面积)
- 矩形覆盖
- 《剑指offer》刷题笔记(递归和循环):矩形覆盖
- 剑指offer之九---矩形覆盖
- 洛谷P1034 矩形覆盖
- UVA 10173 最小矩形覆盖(凸包+旋转卡壳)
- UVa 12307 Smallest Enclosing Rectangle(旋转卡壳+最小覆盖矩形)
- [BZOJ 1185][HNOI 2007]最小矩形覆盖(凸包+旋转卡壳)
- 算法总结:【线段树+扫描线】&矩形覆盖求面积/周长问题(HDU 1542/HDU 1828)
- 10矩形覆盖
- 矩形覆盖
- 矩形覆盖