HDU-2044-一只小蜜蜂

链接：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

HDU-2044-一只小蜜蜂相关推荐

HDU - 2044一只小蜜蜂一道递推题
一只小蜜蜂 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
HDUOJ 2044一只小蜜蜂...
HDUOJ 2044一只小蜜蜂... Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构 ...
HD 2044 一只小蜜蜂（递推）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行 ...
杭电OJ_(2044)一只小蜜蜂..
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的第一 ...
函数递归简单题-hdoj-2044 2018-一只小蜜蜂母牛的故事
题目:一只小蜜蜂递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
HDU2044 一只小蜜蜂…（简单递推）
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
2018暑假集训---递推递归----一只小蜜蜂hdu2044
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
HDU2044 一只小蜜蜂...【递推】
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
一只小蜜蜂... hdu2044
题源:一只小蜜蜂- hdu2044 题目: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的 ...
K - 一只小蜜蜂...
一只小蜜蜂- 题目描述有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Iutput 输入数据的第一行是一个整数N ...

HDU-2044-一只小蜜蜂

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

题意：

思路：

代码：

HDU-2044-一只小蜜蜂相关推荐

最新文章

热门文章