2501Tiling_easy version

最新推荐文章于 2024-09-27 14:28:55 发布

hbnu_ly

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量98

点赞数

文章标签：算法 leetcode

本文链接：https://blog.csdn.net/hbnu_ly/article/details/120047830

版权

解题思路：这道题和之前的骨牌类型的题目非常相似，比之前的情况（最后一格是竖着以2*1铺或者以2*2格铺）多了一种情况（横着以1*2铺），横着铺的话就有a[i-2]种铺法，有两种情况是横着铺的，故有2*a[i-2]种，竖着铺的话就有a[i-1]种铺法，总共有a[i-1]+2*a[i-2]种铺法

代码实现：

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
        int n;
        int a[35],i;
        a[1]=1;
        a[2]=3;
        for(i=3;i<35;i++)
        {
            a[i]=a[i-1]+2*a[i-2];
        }    
        while(cin>>n)
        {
        cout<<a[n]<<endl;
        }
    return 0;
}

遇到的bug：没有想到有两种情况是横着铺的