一只小蜜蜂... （递推） hdu 2044 c++版

浅浅的花香味﹌ 2022-08-10 14:48 165阅读 0赞

# 一只小蜜蜂... #

Problem Description

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
    其中，蜂房的结构如下所示。

</pre><pre class="panel_title">Input

输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。

</pre><pre class="panel_title">Output

对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。

</pre><pre class="panel_title">Sample Input

2
    1 2
    3 6

</pre><pre class="panel_title">Sample Output

1
    3

</pre><pre class="panel_title">Author

lcy

</pre><pre class="panel_title">Source

递推求解专题练习（For Beginner）

</pre><pre class="cpp" name="code">

#include<cstdio>
    #include<cstring>
    __int64 f[60];
    
    void fib()
    {
         int i;
         memset(f,0,sizeof(f));
         f[1]=1;
         f[2]=1;
         for(i=3;i<50;i++)
             f[i]=f[i-1]+f[i-2];
    }
    int main()
    {
        int n,m,t;
        fib();
        scanf("%d",&t);
        while(t--)
        {
        scanf("%d%d",&n,&m);
        printf("%I64d\n",f[m-n+1]);
        }
        return 0;
    }

解析：此题是Fibonacci 数列，递推可得出结论，int 型是不够的，WA了一次；

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1165(递推)

题意：如题。题中 0<m<=3 参考别人推出一些公式： m=0时 A(m,n)=n+1; m=1时 A(m,n)=A(0,A(1,n-1))=A(1,n-1

左手的ㄟ右手/ 2022年09月20日 11:25/ 0 赞/ 140 阅读

相关 hdu 1165 递推

题目： As is known, Ackermann function plays an important role in the sphere of theoretica

喜欢ヅ旅行/ 2022年08月21日 04:28/ 0 赞/ 154 阅读

相关 hdu5286 dp+递推

题意：有n个人，每个人有一个value值，有两扇门A,B分别各有一个value，现在要讲n个人分为两组分别从两个门进入，要求是每组人的value值的和（迭代的求，直至变为一

本是古典何须时尚/ 2022年08月19日 14:28/ 0 赞/ 150 阅读

相关 hdu5375 dp+递推

题意：给出一段二进制码，其中有些位置的数字不确定用"?"表示，这些位置可以为0也可以为1，然后将这个数字的所有可能转化为相应的格雷码，格雷码对应的数字串中位置为i的数字是1

╰半夏微凉°/ 2022年08月19日 14:23/ 0 赞/ 156 阅读

相关一只小蜜蜂... （递推） hdu 2044 c++版

一只小蜜蜂... Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计

浅浅的花香味﹌/ 2022年08月10日 14:48/ 0 赞/ 166 阅读

相关一只蜜蜂

一只蜜蜂在我房间大块的固定窗玻璃上扑腾，它一定很困惑，眼前这灰濛濛明晃晃的空间为什么可见而不可入。过了几分钟，我看见它落在窗台上，蹒跚地移动着，一条腿看上去还有些瘸，再这样下去

以你之姓@/ 2022年08月07日 03:56/ 0 赞/ 187 阅读

相关 HDU-2044-一只小蜜蜂...(水)

一只小蜜蜂... Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到

我会带着你远行/ 2022年05月27日 09:35/ 0 赞/ 132 阅读

相关 HDU2044一只小蜜蜂...（递归）

一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav

我就是我/ 2022年05月25日 02:41/ 0 赞/ 164 阅读

相关一只小蜜蜂...

> Description > > 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 > 其中，蜂房的结构如下所示

川长思鸟来/ 2022年04月17日 00:26/ 0 赞/ 203 阅读

相关 hdu4045(递推)

不会斯特林数的只能用递推思想了，结果发现推出来的就是斯特林数。。。 include <stdio.h> include <stdlib.h> incl

桃扇骨/ 2022年03月28日 07:50/ 0 赞/ 219 阅读