水题堆4.L - 悼念512汶川大地震遇难同胞——重建希望小学

地板铺设问题的C语言实现

最新推荐文章于 2022-03-06 17:39:10 发布

原创最新推荐文章于 2022-03-06 17:39:10 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

本文通过C语言实现了一个解决地板铺设问题的程序。该程序利用动态规划的方法计算不同大小房间的地板铺设方案总数，并能够接收用户输入进行多次计算。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int c,n,i;
    long long s[35];
    s[1]=1;
    s[2]=3;
    for(i=3;i<=31;i++){
        s[i]=2*s[i-2]+s[i-1];
    }
    scanf("%d",&c);
    while(c--){
        scanf("%d",&n);
        printf("%lld\n",s[n]);
    }
    return 0;
}

铺设地板到最后，也就是最右边的时候，要么最右边一列全是1x1的地砖，要么右边两列是两个1x1加一个2x2