HDU2044_一只小蜜蜂...

hdu2044 一只小蜜蜂 一只小蜜蜂...<br />Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br /> Total Submission(s): 11408    Accepted Submission(s): 4122<br /><br />Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。<br /> 其中 阅读详情

一只小蜜蜂...


Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 65942    Accepted Submission(s): 23773


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

 

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

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

Sample Input
  
2 1 2 3 6
 

Sample Output
  
1 3
 

Author
lcy
 

Source

#include <stdio.h>
int main()
{
	long long int num[100];
	int N,i,a,b;
	num[1]=1;num[2]=2;
	for (i=3;i<100;i++)
		num[i]=num[i-1]+num[i-2];
	scanf("%d",&N);
	while (N--)
	{
		scanf("%d%d",&a,&b);
		printf ("%lld\n",num[b-a]);
	}
	return 0;
}
【题解】hdu2044一只小蜜蜂 斐波拉契数列的应用 题目 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。     Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0&lt;a&lt;b&lt;50)。 Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路... 阅读详情

相关推荐

蜜蜂路线(c++)

题目描述 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。试求出蜜蜂从蜂房a爬到蜂房b的可能路线数。 输入格式 两个整数 a 和 b。 输出格式 输出总共有多少种可能性! 样例 样例输入 1 14 样例输出 377 数据范围与提示 对100%的数据,a,b<80 //第一种方法 #include <bits/stdc++.h> using namespace std; int main() { int n, m, i, j, a[500], b[500], c[500];

cout00的博客 3023

C语言算法题:一只小蜜蜂...

一、题目 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input: 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数 a 和 b (0 < a < b < 50)。 Output: 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Inputcopy: 2 1 2 3 6 Outputcopy: 1 3 二、方

WZRbeliever的博客 1672

一只小蜜蜂 HDU2044 递推

Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能

不忘初心 6564

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

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Sample Input 2 1 2 3 6 Sample Output 1 3 以下会超时 # include <stdio.

WXX的博客 7617

HDU2044一只小蜜蜂...(递归)

一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90448    Accepted Submission(s): 32139Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编...

鸿杰 的博客 1096

LabVIEW数据采集-数字I/O/计数器

labview 数据采集 数字I/O 计数器

weixin_43781045的博客 5621

HDU | 2044 一只小蜜蜂...【动态规划,打表】

动态规划 专题 HDU 2044 一只小蜜蜂… 题目描述 输入输出样例 思路 仔细分析一下题目,发现每个蜂房只可能从左侧或者上侧进入,发现其实就是 Fibonacci 。 另外,不管起始、终止位置在哪,都可以等价于从 1 到 b-a+1 。 递推关系如下: dp[i] = dp[i-1] + dp[i-2]; 可以直接打表。 代码 #include <iostream> #...

Wonz 703

避坑指南:STM32移植CanFestival时那些没人告诉你的细节(含TJA1050硬件适配)

本文深入解析STM32移植CanFestival协议栈时的关键细节与TJA1050硬件适配技巧,涵盖AVR残留代码清理、定时器中断优化及CAN通信稳定性提升方案。特别针对TJA1050在特定波特率下的信号畸变问题提供实战解决方案,帮助开发者规避移植过程中的隐形陷阱,实现工业级稳定通信。

work3的博客 762

HDU2044 一只小蜜蜂

HDU2044 一只小蜜蜂...... #include using namespace std; int main(void) { int T; cin >> T; long long result[51];//需要long long型才能储存下来 memset(result, 0, sizeof(result)); /* m

Hickandsalmon的博客 472

中颖单片机SH79F3213正弦波矢量的电动车小毛驴控制器量产资料

中颖单片机SH79F3213正弦波矢量的电动车小毛驴控制器量产资料 中颖单片机SH79F3213 制作的电动车小毛驴控制器量产资料,已量产十几万片,拿到手即可量产 1、提供原理图 2、提供PCB图 3、提供C语言源代码程序 4、提供清单 ...

m0_69036675的博客 4528

FMC/FSMC/EXMC总线NORFlash/PSRAM接口(异步-复用-不突发/同步-复用-突发)

目录 1 简介 1.1 框图 1.2 接口定义 1.3 读写时序图、时序配置参数 1.4 PSRAM控制器异步工作模式分类 1.5 PSRAM寄存器配置 1.5.1 控制寄存器BCR 1.5.2 片选时序寄存器BTR 1.5.3 写入时序寄存器BWTR 2 FPGA接口设计 2.1 实际配置的时序 2.2 接口信号处理 3 参考文献 1 简介 使...

leixj的博客 2万+

ACM HDU 2044 一只小蜜蜂

ACM HDU 2044 一只小蜜蜂 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一...

dilan3700的博客 226

手把手教你学matlab(8.33)--simulink:DC-DC 双向 Buck-Boost 转换器仿真实例

通过以上步骤,你应该能够建立一个带有 PI 控制器的 DC-DC 双向 Buck-Boost 转换器仿真模型,并观察其性能。Simulink 提供了丰富的工具和模块,可以帮助你进一步优化和调整仿真模型。

MHD0815的博客 950

hdu 2044 一只小蜜蜂…

hdu   2044    一只小蜜蜂…              题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 题目分析:斐波纳契递推即可。 code: #include int main() { int i,j,t; __int64 a[55]={0,1,1}; for(i=3;i<55;i++)

slicer的技术交流栈 947

北斗导航 | raPPPid软件功能模块详解

raPPPid(Rapid Precise Point Positioning with integer ambiguity resolution,快速精密单点定位与整周模糊度解算)是由维也纳工业大学(TU Wien)大地测量与地理信息系开发的MATLAB开源PPP软件包。它是VieVS(Vienna VLBI and Satellite Software,维也纳VLBI与卫星软件)的PPP模块,由Marcus Franz Glaner和Robert Weber主导开发。

尘世冰封的专栏 592

【QT开发教程】使用Qt进行蓝牙低功耗(BLE)编程

蓝牙低功耗(BLE,Bluetooth Low Energy)技术广泛应用于现代设备中,例如智能手表、健身追踪器和物联网设备。Qt提供了一套完整的Bluetooth模块,使开发者可以轻松地在应用程序中实现BLE通信功能。本文将介绍如何在Qt中进行BLE编程,包括基本概念、使用方法以及一些实际的示例。

科技改变人类,技术成就未来 2869

HDU 2044 一只小蜜蜂

链接 一只小蜜蜂 - http://acm.hdu.edu.cn/showproblem.php?pid=2044 分析 【超级楼梯】- https://blog.csdn.net/jpphy0/article/details/116832315 斐波那契数列 - 百科链接 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll ans[55]; int t; int main(){ ans[1

jpphy0的博客 241

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

一只小蜜蜂 HDU2044

一只小蜜蜂 HDU2044 每一步都可以加1或者加2,那么走到b的时候应该是b-1和b-2加起来,即递推方程是dp[b] = dp[b-1]+dp[b-2] #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) #define int long long int a,b; void solve(){ cin>>a&

Alan_Lowe 150

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

HDU 2044一只小蜜蜂【dp入门】

HDU 2044一只小蜜蜂  #include&lt;stdio.h&gt; #include&lt;iostream&gt; using namespace std; typedef long long ll; ll dp[55]; int main() { int n,i,a,b; dp[1]=1; dp[2]=2; dp[3]=3; for(i...

不甘 375

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

HDU-2044 一只小蜜蜂

HDU-2044 一只小蜜蜂 题目链接:添加链接描述 **注意事项:**斐波那契数列的第49个数用int超出了,所以改用long long型 #include<bits/stdc++.h> using namespace std; int main () { long long fib[50]; int i; fib[0]=1; fib[1]=1; for(i=2;i<50;i++) fib[i]=fib[i-1]+fib[i-2]; int n,a,b; cin>

qq_55788088的博客 129

hdu2044——一只小蜜蜂

hdu 2044 一只小蜜蜂 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。     Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0&lt;a&lt;b&lt;50)。   Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可...

qq_38809078的博客 252

HDU 2044 一只小蜜蜂...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 题记:简单递推,注意数组要开长整型,不然会WA。 #include<bits/stdc++.h> using namespace std; long long a[60]; int main(){ a[1]=1,a[0]=0; for(int i=2;i<=50...

moyangxian 174
上一篇: HDU2043_密码
下一篇: HDU2045_不容易系列之(3)—— LELE的RPG难题
ZayneHuang
博客等级 码龄10年 5粉丝 116原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值