UVA 10359 Tiling

UVA_10359解题报告

最新推荐文章于 2025-09-09 08:37:13 发布

转载最新推荐文章于 2025-09-09 08:37:13 发布 · 61 阅读

文章标签：

#java

本文提供了一种解决UVA_10359问题的方法，通过递推公式f(n)=f(n-1)+2*f(n-2)计算不同列数时的放置方案数量，并给出了完整的Java实现代码。

UVA_10359

我们令f(n)表示有n列时的放置种数，那么我们不妨考虑左边第一个位置如何放置。实际上一共有三种情况，这样就可以得到f(n)=f(n-1)+2*f(n-2)。

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        BigInteger[] f = new BigInteger[260];
        f[0] = new BigInteger("1");
        f[1] = new BigInteger("1");
for(int i = 2; i <= 250; i ++)
            f[i] = f[i - 2].multiply(BigInteger.valueOf(2)).add(f[i - 1]);
while(cin.hasNext())
        {
int n = cin.nextInt();
            System.out.println(f[n]);
        }
    }
}