题目描述：

nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示：

如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……

现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。

输入描述:

输入的第一行是一个整数n
接下来n行数据，每行一组测试用例
每组测试用例包含两个正整数a和b，(0 < a < b < 2^31)

输出描述:

每组用例的结果单独输出一行。输出数据结果范围是 [0, 2^63)。

输入例子:

输出例子:

1
3
1

由于排列规则可知，以及只能往左、右走，可知只有n-2、n - 1到达n。得出了fn) = f(n - 1) + f(n - 2)，斐波拉契尔数列。。。

代码：

#include<iostream>using namespace std;const int MAX = 100010;int main(){long long a[MAX]={1,1,2};for(int i=3;i<MAX;i++){a[i] = a[i-1]+a[i-2];}int n;cin>>n;while(n--){int x,y;cin>>x>>y;cout<<a[y-x]<<endl;}return 0;
}

PAT练习蜜蜂寻路相关推荐

PAT 1009 蜜蜂寻路
1009 蜜蜂寻路 nowcoder利用业余时间养了一窝蜜蜂,因为空间比较小,蜂房只有两排, 如下图所示: (图片是扣得牛客网的) 如你所见,蜜蜂的蜂房是正六边形,假设蜜蜂只会从左往右爬,即从1号蜂 ...
PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
【Android】基于A星寻路算法的简单迷宫应用
简介基于[漫画算法-小灰的算法之旅]上的A星寻路算法,开发的一个Demo.目前实现后退.重新载入.路径提示.地图刷新等功能.没有做太多的性能优化,算是深化对A星寻路算法的理解. 界面预览: 初始化: ...
在A*寻路中使用二叉堆
在A*寻路中使用二叉堆作者:Patrick Lester(2003年4月11日更新) 译者:Panic 2005年3月28日译者序: 这一篇文章,是"A* Pathfinding ...
1093 Count PAT‘s
这题出现在"活用递推"专题下面,所谓递推就是这一步的结果和上一步的结果有直接联系.对于本题来说,从左到右,记到当前位置,一共出现的P的个数,如果当前位置是P,则个数就是上一位的加1 ...
网络地址转换（PAT）
一.静态NAT 1.实验环境 GNS3模拟软件 2.网络拓扑及IP地址规划如图 3. 通过配置PAT实现IP地址的多路复用,达到节省IP地址的目的 4.实验步骤(IP地址配置步骤省略) R1上的配置 ...
NC：蜜蜂肠道微生物的多样性
本文转载菲沙基因,已获授权蜜蜂的社会性蜜蜂是社会性昆虫,过着群体生活.蜂群是由3种(蜂王.雄蜂.工蜂)形态和职能不同的蜜蜂组成的一个有机体,是蜜蜂赖以生存的生物单位.群体中只有一只蜂后(Queen ...
PAT甲级(Advanced Level)真题--1046 Sharing
PAT甲级(Advanced Level)真题–1046 Sharing 通过:648 提交:1138 通过率:56% To store English words, one method is to ...
PAT甲级(Advanced Level)真题-- 1062 To Buy or Not to Buy
PAT甲级(Advanced Level)真题-- 1062 To Buy or Not to Buy 通过:643 提交:1220 通过率:52% Eva would like to make a ...

PAT练习蜜蜂寻路

题目描述：

输入描述:

输出描述:

输入例子:

输出例子:

代码：

PAT练习蜜蜂寻路相关推荐

最新文章

热门文章

PAT练习 蜜蜂寻路

题目描述：

输入描述:

输出描述:

输入例子:

输出例子:

代码：

PAT练习 蜜蜂寻路相关推荐

最新文章

热门文章

PAT练习蜜蜂寻路

PAT练习蜜蜂寻路相关推荐