POJ 2663 Tri Tiling

最新推荐文章于 2020-10-06 17:00:54 发布

原创最新推荐文章于 2020-10-06 17:00:54 发布 · 781 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #poj

POJ 同时被 3 个专栏收录

21 篇文章

订阅专栏

水题

13 篇文章

订阅专栏

递推

2 篇文章

订阅专栏

本文通过递推算法解决了铺砖问题，当n为奇数时无法铺满，为偶数时则可通过递推公式求解。代码使用C语言实现，并通过循环计算出了特定情况下铺砖的方法数量。

分析：当n为奇数时，肯定是不能铺满的，当n为偶数时，可以用递推得出，过程很有意思，可以自己想想。

# include <stdio.h>
  int main()
  {
      int i,n,a[35],s[35];
      a[0]=1;s[0]=1;
      for(i=1;i<=15;i++)
      {
          a[i]=2*s[i-1]+a[i-1];
          s[i]=s[i-1]+a[i];
      }
      while(scanf("%d",&n),n!=-1)
        printf("%d\n",n%2==1?0:a[n/2]);
      return 0;
  }