9273:PKU2506Tiling
Posted 自为
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了9273:PKU2506Tiling相关的知识,希望对你有一定的参考价值。
9273:PKU2506Tiling
- 总时间限制:
- 2000ms
- 单个测试点时间限制:
- 1000ms
- 内存限制:
- 131072kB
- 描述
-
对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。
下图是一个2行17列的走道的某种铺法。 - 输入
-
整个测试有多组数据,请做到文件底结束。每行给出一个数字N,0 <= n <= 250
- 输出
-
如题
- 样例输入
-
2 8 12 100 200
- 样例输出
-
3 171 2731 845100400152152934331135470251 1071292029505993517027974728227441735014801995855195223534251
1 #include <algorithm> 2 #include <iostream> 3 #include <string.h> 4 #include <stdio.h> 5 #include <math.h> 6 using namespace std; 7 int len[255],a[255][305],n,k; 8 int main() 9 { 10 memset(a,0,sizeof(a)); 11 memset(len,1,sizeof(len)); 12 a[0][1]=1; 13 a[1][1]=1; 14 for(int i=2;i<=250;i++) 15 { 16 for(int j=1;j<=300;j++) 17 { 18 a[i][j]+=a[i-1][j]+a[i-2][j]*2; 19 if(a[i][j]>=10) 20 a[i][j+1]=a[i][j]/10,a[i][j]%=10; 21 } 22 for(k=300;k>=1;k--) 23 if(a[i][k]>0) 24 break; 25 len[i]=k; 26 } 27 while(scanf("%d",&n)!=EOF) 28 { 29 if(n>1) 30 { 31 for(int i=len[n];i>=1;i--) 32 printf("%d",a[n][i]); 33 printf("\n"); 34 } 35 else 36 printf("1\n"); 37 } 38 return 0; 39 }
以上是关于9273:PKU2506Tiling的主要内容,如果未能解决你的问题,请参考以下文章