hdu--2501--Tiling_easy version
来源:互联网 发布:教师网络研修平台登录 编辑:程序博客网 时间:2024/05/19 21:01
Tiling_easy version
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6965 Accepted Submission(s): 5436
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
这道题主要是找规律,第m个数是第m-1个的2倍,m是奇数就减1,m是偶数就加1;样例
#include<stdio.h>#include<math.h>int main(){ int n,m,i; long long a[35]; scanf("%d",&n); while(n--) { scanf("%d",&m); a[0]=0; a[1]=1; for(i=2;i<=m;i++) { a[i]=a[i-1]*2; if(i%2==0) a[i]+=1; else a[i]-=1; } printf("%lld\n",a[m]); }return 0;}
1 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 骨牌递推
- 孙敬哲的C++上机实验3-1
- C++实验3 个人所得税计算
- Edison 蓝牙模块 学习笔记
- dd测试磁盘读写速度
- 那些年,我们一起点过的赞
- hdu--2501--Tiling_easy version
- 3.1.13 时间管理
- Oracle学习笔记【02】:单行函数
- 汇总IOS之文件管理
- 如何处理服务器SSL收到了一个弱临时Diffie-Hellman 密钥?
- [译]Android 性能典范:拯救计划
- C++ 引用的作用和用法
- JMS使用ActiveMQ实现Queue和Topic两种模式
- JavaScript初学笔记(1)