hdu 2501 Tiling_easy version
来源:互联网 发布:网络廷长器 编辑:程序博客网 时间:2024/05/17 04:41
Tiling_easy version
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 19 Accepted Submission(s) : 13
Font: 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 Input
32812
Sample Output
31712731
Source
《ACM程序设计》短学期考试_软件工程及其他专业
#include <stdio.h>int main(){ __int64 a[31]; int i,n,j,k; a[1]=1;a[2]=3; for (i=3;i<31;i++) { a[i]=a[i-1]+2*a[i-2]; } while (scanf("%d",&n)!=EOF) { if (n>20) break; for (j=0;j<n;j++) { scanf("%d",&k); printf("%I64d\n",a[k]); } } return 0;}
- hdu 2501 Tiling_easy version
- hdu 2501 Tiling_easy version
- hdu-2501-Tiling_easy version
- HDU 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- hdu-2501-Tiling_easy version
- HDU 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- hdu 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- HDU 2501 Tiling_easy version
- hdu 2501 Tiling_easy version
- hdu 2501--Tiling_easy version
- hdu--2501--Tiling_easy version
- hDU 2501-Tiling_easy version
- (step 3.1.6)hdu 2501(Tiling_easy version)
- hdu 2501 Tiling_easy version (水题)
- HDU 2501 Tiling_easy version 骨牌递推
- 线性回归,logistic回归和一般回归
- Objective-C定义一个指向函数的指针、直接访问成员变量
- java读取Properties文件的六种方法
- linux快捷指令
- Linux时间自动同步
- hdu 2501 Tiling_easy version
- C# 泛型编程
- 大学生怎样做到实事求是
- arcengine 实现调用arctoolbox中的dissolove
- android ArrayAdapter详解
- Ajax AutoComplete for jQuery(类似google,baidu的提示功能)
- hive left outer join的问题
- 关于arcengine权限的设置
- linux下编程之 串口通信