zoukankan      html  css  js  c++  java
  • hdu 2044 一只小蜜蜂

     斐波那契数列变形,在本题中不是从1-N,而是从M-N

    下标   1   2   3   4   5   6   7     8     9

     值     1   1   2   3   5   8   13   21   34(每一项都是前两项的和)

    小蜜蜂走蜂房

    1-2 1种 12

    1-3 2种 123 13

    1-4 3种 124 134 1234

    那么可以看成走楼梯问题

    给出两个值,a,b,当前在a阶,到b阶有多少种走法。

    那么,可以将a看成是第0阶,b则可以看成(b-a)

    下标  0   1    2   3   4   5

    值     0   1    2   3   5   8

    (可能看出下标2 有点不对,但我们要根据题意,自行定义,这里先自定义好前三项,当然还可以把0下标值为1,因为本题中0<a<b<50,AC代码中就是按后者这样做的)

    从第 0 阶到第1阶有1种

    从第 0 阶到第2阶有2种

    从第 a 阶到第b阶则有f[b-a]中

    举例 从5到第7阶,你可以想象一下,在有限定条件下,那么你能有几种方法从5阶走到第7阶呢?是不是和从第 0 阶到第 2阶是一个道理呢?

    看到这里,你应该知道怎么做了吧。

    #include<stdio.h>
    int main(void)
    {
        int i,n,a,b;
        long long narr[55];
        narr[0]=1;narr[1]=1;
        for(i=2;i<51;i++)
        {
            narr[i]=narr[i-1]+narr[i-2];
        }
        scanf("%d",&n);
        while(n--)
        {
            scanf("%d%d",&a,&b);
            printf("%lld
    ",narr[b-a]);
        }
        return 0;
    }
    

      

  • 相关阅读:
    java-判断某一年是否是闰年
    java-不用其他变量实现两变量互换
    java基础一标识符,运算符
    robotium学习(三)
    robotium学习(二)
    robotium学习(一)
    AX2012 订单折扣的应用
    AX2012 用户收藏夹复制
    ueditor 改变图片上传路径
    if else 多路分支,多条件运算
  • 原文地址:https://www.cnblogs.com/A--Q/p/5697423.html
Copyright © 2011-2022 走看看