ACM 2190 重建希望小学

最新推荐文章于 2025-08-19 14:35:05 发布

iteye_15379

最新推荐文章于 2025-08-19 14:35:05 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： java

本文链接：https://blog.youkuaiyun.com/iteye_15379/article/details/82445412

ACM 专栏收录该内容

10 篇文章

订阅专栏

本文探讨了一维排列组合问题，并提供了一种递推算法来解决特定的排列问题。通过建立递推公式 F(N) = F(N-1) + 2F(N-2)，并给出实现代码，有效地解决了该问题。

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

分析过程：

考虑第N格，如果N-1排好了，第N只有3个1X1一种排法，如果N-2排好了，有3种排法，有1种在N-1的情况包括了，

所以F(N) = F(N-1) + 2F(N-2)

代码如下：

#include <stdio.h>

int main()
{
    int n,i,c;
    double a[31];
    a[0]=1;
    a[1]=1;
    a[2]=3;
    for (i=3; i<=30; i++) {
        a[i]=a[i-1]+2*a[i-2];
    }
    
    scanf("%d",&c);
    while (c--) {
        scanf("%d",&n);
        printf("%.0f\n",a[n]);
    }
    return 0;
    
}