hdu 2190 悼念512汶川大地震遇难同胞—

这道题拿到的时候拼凑了一会，感觉挺难的，然后博客说是:递推，我觉得递推其实就是找规律。

这是别人的思路：对于n米的长度，可以是由n-1长度加1而来，对于增加的1，只有三块1*1的砖一种铺法；

还可以是由n-2唱的加2而来，对于增加的2，有一块2*2和两块1*1两种铺法（2*2在上或在下）

于是得递推公式为a[n]=a[n-1]+2*a[n-2];

下面是代码，看吧，就是这么简单：

#include<stdio.h>

int main()

{

    int a[31]={0,1,3,5};

    int T,n;

    for(int i = 4;i<31;i++)

    {

        a[i]=a[i-1]+a[i-2]*2;

    }

    scanf("%d",&T);

    while(T--)

    {

        scanf("%d",&n);

        printf("%d\n",a[n]);

    }

    return 0;

}

巴特西

hdu 2190 悼念512汶川大地震遇难同胞——重建希望小学

最新文章

热门文章