zoukankan      html  css  js  c++  java
  • 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
    ",a[n]);
        }
        return 0;
    }
    


  • 相关阅读:
    02-模板字符串
    01-学习vue前的准备工作
    21-z-index
    20-定位
    19-background
    18-超链接导航栏案例
    17-文本属性和字体属性
    16-margin的用法
    jBPM
    Table of Contents
  • 原文地址:https://www.cnblogs.com/qie-wei/p/10160270.html
Copyright © 2011-2022 走看看