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 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏debugeeker的专栏

《coredump问题原理探究》windows版8.2节堆布局堆块结构

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xuzhina/article/detai...

9320
来自专栏张善友的专栏

Remote Desktop Connection Manager

通过Remote Desktop Connection Manager (RDCMan),当前最新版本是 v2.7。 通过这款软件,我们便可以轻松的管理和访问数...

34390
来自专栏Android系列

使用Galera部署MariaDB集群

Shiny是R编程语言的库,允许您在本机R中创建交互式Web应用程序,而无需使用HTML,CSS或JavaScript等Web技术。将Shiny应用程序部署到W...

26700
来自专栏CreateAMind

WGAN 代码测试

对 keras : tensorflow https://github.com/tdeboissiere/DeepLearningImplementations...

11130
来自专栏俗人笔记

Bootstrap模态框相关操作配置

13640
来自专栏云计算认知升级

【腾讯云的1001种玩法】 十分钟轻松搞定云架构 · 负载均衡的几种均衡模式

视频内容 [fyckc.jpeg] 今天,我们来学习一下负载均衡的几种均衡模式。通过了解负载均衡的均衡模式,我们可以更好的利用负载均衡来为我们的应用服务。 ...

62760
来自专栏小樱的经验随笔

BugkuCTF 你必须让他停下

28640
来自专栏腾讯云容器服务团队的专栏

K8s Network Policy Controller之Kube-router性能测试

在k8s集群中部署大量的Nginx服务,通过ApacheBench工具压测固定的一个服务,对比开启和不开启kube-router场景下的QPS,衡量kube-r...

31050
来自专栏杨逸轩 ' sBlog

Typecho如何利用自定义页面,随机显示(跳转到)一篇文章

16280
来自专栏pangguoming

Sequence在Oracle中的使用

  Oracle中,当需要建立一个自增字段时,需要用到sequence。sequence也可以在mysql中使用,但是有些差别,日后再补充,先把oracle中s...

7920

扫码关注云+社区

领取腾讯云代金券