NOI / 2.3基本算法之递归变递推——题目排名状态提问 9273:PKU2506Tiling

最新推荐文章于 2024-05-15 11:47:57 发布

普青落

最新推荐文章于 2024-05-15 11:47:57 发布

阅读量447

点赞数 3

文章标签： c++ c语言

本文链接：https://blog.youkuaiyun.com/dgyshy/article/details/106036441

版权

本文介绍了如何使用递归和递推方法解决一个关于2行N列走道的铺砖问题。题目要求用12,22的砖铺满走道，并给出了不同宽度(N)下的铺砖方案数量。通过示例输入和输出展示了解决方案，并提供了多组测试数据以验证算法的正确性。" 52576084,5108837,Oracle 11gR2 ASM存储：主机名更改后的故障处理与重启,"['Oracle数据库', '故障排查', '集群技术', '存储管理', '系统管理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB
描述
对于一个2行N列的走道。现在用12,22的砖去铺满。问有多少种不同的方式。

下图是一个2行17列的走道的某种铺法。

输入
整个测试有多组数据，请做到文件底结束。每行给出一个数字N，0 <= n <= 250

输出
如题

样例输入
2
8
12
100
200
样例输出
3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251

#include<iostream>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
int a[301][501];
int my_max(int x,int y)
{
   
return x>y?x:y;
}
int main()
{
   
memset(a,0,sizeof(a