Hduoj2501【数学递推】
来源:互联网 发布:免费支票打印软件 编辑:程序博客网 时间:2024/04/26 19:04
/*Tiling_easy version Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 10Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem Description有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。Input输入的第一行包含一个正整数T(T<=20),表示一共有 T组数据,接着是T行数据,每行包含一个正整数N(N<=30),表示网格的大小是2行N列。Output输出一共有多少种铺设的方法,每组数据的输出占一行。Sample Input32812Sample Output31712731Source《ACM程序设计》短学期考试_软件工程及其他专业 --------------------------------------------------------------------------------*/#include<stdio.h>int f[33];void get(){f[1] = 1;f[2] = 3;for(int i = 3; i <= 30; ++i)f[i] = 2*f[i - 2] + f[i - 1];}int main(){int i, j, k, t, n;scanf("%d", &t);get();while(t--){scanf("%d", &n);printf("%d\n", f[n]);}return 0;}
题目:题目在上面了。
思路:找出前几个答案,找出前后的规律。
0 0
- Hduoj2501【数学递推】
- HRBUST1589(数学递推)
- hdu5492(递推+数学)
- 递推 数学
- A1 = ?+数学递推
- hdu1292 组合数学+递推
- bzoj3997 组合数学 递推
- POJ1019 数学+递推乱搞
- HDU6143 组合数学 递推
- SOJ-2857(数学递推公式)
- 【数学 递推】 HDU 1143 Tri Tiling
- hdu1143 Tri Tiling(数学:递推)
- UVA 10609 数学 几何 递推
- HLJUOJ1128 && HDU2046(数学递推)
- UVa 11401 Triangle Counting(数学递推)
- 汉诺塔III 2064 (递推+数学)
- 汉诺塔IV (递推+数学)
- 汉诺塔II (递推+数学)
- 基础总结篇之九:Intent应用详解
- 最是人间留不住,朱颜辞镜花辞树
- cocoaPods管理的库在别的电脑上出错了,提示file not found
- Android基础&进阶 连接
- 【FOJ 1169】 Fiber Network
- Hduoj2501【数学递推】
- How To Install Linux, Apache, MySQL, PHP (LAMP) stack On CentOS 6
- bower来管理前端的通用依赖库
- display:inline-block 元素之间由于换行所产生的间距问题
- linux 下安装 svn
- 第五周项目四---静态成员应用
- android人脸识别项目FaceDetectionListener--------研究之三
- 关于代码手写UI,xib和StoryBoard
- 论实现序列化的在云端的必要性(新浪云部署session未能取不到值)