hdu--2501 骨牌的总数
2011-06-01 17:23
190 查看
#include "stdio.h" #include "string.h" #include "stdlib.h" #include "math.h" int main() { int i,n,t; int a[35]; a[0]=0;a[1]=0;a[2]=1; for (i=1;i<=30;i++) { a[i+2]=a[i+1]+2*a[i]; //分为3类,2*1横竖,2*2 } scanf("%d",&t); while (t--) { scanf("%d",&n); printf("%d/n",a[n+2]); } return 0; }
相关文章推荐
- HDU 2501 Tiling_easy version
- HDU 2501--Tiling_easy version【递推】
- HDU 2501 Tiling_easy version 骨牌递推
- hdu 2044 2501 一只小蜜蜂#DP#斐波那契#java水大数
- HDU2046水题 递推 放骨牌
- hdu 2046 骨牌铺方格(递推 斐波那契数列)
- hdu 2046 骨牌铺方格【递推】
- HDU__2046 骨牌铺方格
- hdu 1284 钱币兑换问题(完全背包 变形---求方案总数)
- HDU 2046 骨牌铺方格
- HDU-2501 Tiling_easy version 递推
- [hdu-2046] 骨牌铺方格
- 递推 HDU Problem K 骨牌铺方格
- HDU 2046 骨牌铺方格(简单的推断题) (转)
- (hdu step 3.1.2)骨牌铺方格(简单递推:求用2*1的骨牌铺满2*n的网格的方案数)
- HDU-2046 骨牌铺方格【递推】
- HDU - 2501 - Tiling_easy version (简单递推关系!!)
- HDU 2046 骨牌铺方格 递推
- hdu-2501-Tiling_easy version
- [ACM] hdu 3555 Bomb (数位DP,统计1-N中含有“49”的总数)