问题 D: 一只小蜜蜂-CSDN博客

本文链接：https://blog.csdn.net/weixin_65908362/article/details/135830400

文章提供了一个C++程序，使用递归和动态规划方法解决蜜蜂从一个蜂房到另一个蜂房的路径问题，包括输入解析、代码实现和输出格式说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入格式

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

输出格式

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

输入样例复制

2
1 2
3 6

输出样例复制

1
3

完整代码

#include<bits/stdc++.h>
using namespace std;
//递归的方法，但是数稍微大一点就内存超限了，不用这个
int bee(int a,int b){
    if(b-a==1) return 1;
    if(b-a==2) return 2;
    return bee(a,b-1)+bee(a,b-2);
}


int main(){
    //freopen("/config/workspace/test/test","r",stdin);
    int n;
    cin>>n;
    int m=52;
    int bee[m];
    bee[1]=0,bee[2]=1,bee[3]=2;
    for(int i=4;i<52;i++){//计算出从1到每一个蜂房的路线数
        bee[i]=bee[i-1]+bee[i-2];
    }

    while(n--){
        int a,b;
        cin>>a>>b;
        if(a>b){//虽然输入格式写了a<b,但用例里就是有一个a>b的
            cout<<0<<endl;
            continue;
        }
        cout<<(bee[b-a+1])<<endl;//转变成从1出发的情况，直接输出计算好的数
    }

    return 0;
}