uva 10359 - Tiling(规律）

最新推荐文章于 2022-01-26 16:00:48 发布

JeraKrs

最新推荐文章于 2022-01-26 16:00:48 发布

阅读量1.7k

点赞数 1

分类专栏：数学-规律题 UVA

本文链接：https://blog.csdn.net/keshuai19940722/article/details/14003519

版权

这篇博客介绍了如何解决UVA 10359编程问题，即使用不同尺寸的瓷砖（1*2和2*2）铺满2*n区域的递推规律。解题关键在于理解cnt[i] = cnt[i - 1] + 2 * cnt[i - 2]的公式，用于计算铺砖方法的数量。

摘要由CSDN通过智能技术生成

题目链接：uva 10359 - Tiling

题目大意：有两种瓷砖1*2和2*2的若干个（无限），给出n，问有多少种方法将2*n的面积铺满。

解题思路：cnt[i] = cnt[i - 1] + 2 * cnt[i - 2], 大数。

#include <stdio.h>
#include <string.h>
#define ll long long
#define max(a, b) (a)>(b)?(a):(b)
const int N = 255;

int cnt[N][N];

void add(int ans[], int a[], int b[]) {
	int sum = 0;
	ans[0] = max(a[0], b[0]);
	for (int i = 1; i <= ans[0]; i++) {
		if (i