一只小蜜蜂（C ++ 详解）

老规矩，先看题。

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

Input

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

Output

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

Sample

Inputcopy	Outputcopy
2 1 2 3 6	1 3

这道题也是一道水题，但是我还是选择说一下他的思想，毕竟我就差点没看出来

看完题之后我们可以试着列举一下情况

从1到2和从2到3，答案都是1。

从1到3和从2到4，答案也是一样的，所以答案和两个数字没有关系，而是和他们的差有关

既然这样，我们就开始分析

如果差为1，答案为1

如果差为2，答案为2

如果差为3，答案为3

如果差为4，答案为5

如果差为5，答案为8.......

既然这样，那就开始找规律（1， 2， 3， 5， 8， 13......)

如果这样看没有感觉的话那就在这串数之前加一个1（1， 1， 2， 3 ，5， 8， 13.......）

这时候就已经很明显了，没错，这就是斐波那契数列。

这道题就转化成了求斐波那契数列。

话不多说，上代码。

#include <iostream>using namespace std;int T;int main()
{long long ans[50];ans[0] = 1, ans[1] = 1;for(int i = 2; i < 50; i ++ ) ans[i] = ans[i - 1] + ans[i - 2];int a, b;scanf("%d", &T);while(T -- ){scanf("%d%d", &a, &b);printf("%lld\n", ans[b - a]);}return 0;
}

这道题就结束了，那么最后祝大佬们天天AK！

一只小蜜蜂（C ++ 详解）相关推荐

winform 让他间隔一段时间执行事件且只执行一次_Redis 事件机制详解
点击上方"程序员历小冰",选择"置顶或者星标" 你的关注意义重大! Redis 采用事件驱动机制来处理大量的网络IO.它并没有使用 libevent 或者 li ...
只需五步学会Maven 3.6.1OR 3.6.3及其他版本的下载安装与配置【图文详解】
第一步,下载并解压缩包第二步,配置两个环境变量第三步,测试是否安装成功第四步,指定本地仓库的路径第五步,修改镜像仓库第一步,下载并解压缩包 Maven官方下载地址:https://ma ...
解决C#程序只允许运行一个实例的几种方法详解
解决C#程序只允许运行一个实例的几种方法详解参考文章: (1)解决C#程序只允许运行一个实例的几种方法详解 (2)https://www.cnblogs.com/randyzhuwei/p/5403 ...
php preg_match 只匹配第一个字符_PHP正则表达式核心技术完全详解第3节
PHP 正则表达式核心技术详解第3节我们在第2节中学习了有关正则的原子.元字符.原子表.转义字符等重要知识点, 这一节我们来讲一下正则中的量词.断言匹配.逻辑匹配.等重要知识! 1 量词量词: ...
win7打开仅计算机黑屏,黑屏只剩鼠标指针,详解win7打开电脑黑屏只剩鼠标指针的解决教程...
今天小编给大家详解win7打开电脑黑屏只剩鼠标指针的解决教程,使用win7系统过程中,开机黑屏是见的故障,当你遇到电脑开机黑屏只剩下鼠标指针的问题时,可参照以下的详细方法进行解决.最近有win7系统用 ...
Java详解剑指offer面试题50--第一个只出现一次的字符
Java详解剑指offer面试题50–第一个只出现一次的字符找出字符串中找出第一个只出现一次的字符,比如输入"abacceff",则输出'b' 要想知道某个字符是不是只出现了一次 ...
mysql删除重复数据只保留一条_mysql查找删除重复数据并只保留一条实例详解
有这样一张表,表数据及结果如下: school_id school_name total_student test_takers 1239 Abraham Lincoln High School 55 ...
CAN总线详解整车的控制只需要一条线（怪不得那些汽车厂商的嵌入式岗位基本都是要求会CAN的）
怪不得那些汽车厂商的嵌入式岗位基本都是要求会CAN的转载自:https://mp.weixin.qq.com/s/qbN0-BtQ_q2GYEV7V_o5WA 干货分享:CAN总线详解整车的控制只 ...
linux只输入wc命令,Linux系统中wc命令的用法详解
在Linux系统中,wc命令不太经常用到,只是在统计字数的时候才会使用该命令,那么下面由学习啦小编为大家整理了linux系统中wc命令的详细解释的相关知识,希望对大家有帮助! Linux系统中wc命令 ...
php去除重复的数据保留一条,mysql查找删除重复数据并只保留一条实例详解
有这样一张表,表数据及结果如下: school_id school_name total_student test_takers 1239 Abraham Lincoln High School 55 ...

一只小蜜蜂（C ++ 详解）

一只小蜜蜂（C ++ 详解）相关推荐

最新文章

热门文章

一只小蜜蜂（C ++ 详解 ）

一只小蜜蜂（C ++ 详解 ）相关推荐

最新文章

热门文章

一只小蜜蜂（C ++ 详解）

一只小蜜蜂（C ++ 详解）相关推荐