HDU-2044-一只小蜜蜂

本文介绍了一道经典的动态规划题目——计算蜜蜂从一个蜂房爬行到另一个蜂房的不同路径数量。通过递推公式计算特定距离下的路径数,并利用预处理的方式提高效率。

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

链接:https://vjudge.net/problem/HDU-2044

题意:

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

思路:

刚开始按位置递推,后来发现是按照距离递推。

代码:

#include <iostream>
#include <memory.h>
#include <vector>
#include <map>
#include <algorithm>
#include <cstdio>
#include <math.h>
#include <queue>
#include <string>
#include <stack>
#include <iterator>

using namespace std;

typedef long long LL;

const int MAXN = 60;

LL a[MAXN];

int main()
{
    a[1] = 1;
    a[2] = 2;
    for (int i = 3;i <= 50;i++)
        a[i] = a[i - 1] + a[i - 2];
    int t;
    cin >> t;
    while (t--)
    {
        int l, r;
        cin >> l >> r;
        cout << a[r - l] << endl;
    }

    return 0;
}

  

转载于:https://www.cnblogs.com/YDDDD/p/10639956.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值