蜜蜂寻路

原创 2018年04月15日 00:27:15
nowcoder利用业余时间养了一窝蜜蜂,因为空间比较小,蜂房只有两排,如下图所示:



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

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

输入描述:

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


输出描述:

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

输入例子:

3
1 2
3 6
99 100

输出例子:

1
3
1

坑:数组越界 题目中要求输出的数输出数据结果范围是 [0, 2^63)

#include<iostream>
using namespace std;
int main()
{
long long fab[103] = { 1,2,3 };//由斐波那契数列的特点,第103个斐波那契数列已经超过2^63了则数组长度已经限定
for (int i = 3; i < 103; i++)
fab[i] = fab[i - 1] + fab[i - 2];
int N;
cin >> N;
int a, b;
while (N--)
{
cin >> a >> b;
cout << fab[b - a - 1] << endl;
}
return 0;
}

网络安全神器原理及源码分析

我们主要通过分析几款优秀网络安全工具的源码让大家更深入了解其原理以及核心技术
  • 2017年01月16日 14:23

PAT乙级(Basic Level)练习题 >蜜蜂寻路

题目描述 nowcoder利用业余时间养了一窝蜜蜂,因为空间比较小,蜂房只有两排,如下图所示: 如你所见,蜜蜂的蜂房是正六边形,假设蜜蜂只会从左往右爬,即从1号蜂房能爬到2号和3号;从6号蜂房能爬...
  • maohanghang
  • maohanghang
  • 2017-04-16 09:33:24
  • 297

算法题练习系列之(四十二): 蜜蜂寻路

nowcoder利用业余时间养了一窝蜜蜂,因为空间比较小,蜂房只有两排,如下图所示: 蜜蜂的蜂房是正六边形,假设蜜蜂只会从左往右爬,即从1号蜂房能爬到2号和3号;从6号蜂房能爬到7号和8号…… 现给出...
  • maofenghua
  • maofenghua
  • 2017-11-25 14:40:30
  • 86

A*寻路算法c语言实现(2012.3.7更新,修正bug)

一天写了千行代码。。。 现在基本可以做成一个库了,有较强的灵活性。 估算函数预提供了三个。 生成路径也有在方法里提供out参数了。 感兴趣的同学可以用C++封装起来使用,c/c++都可以使用,...
  • bhlzlx
  • bhlzlx
  • 2012-03-05 21:09:02
  • 3331

专题三 第二题

1.题目编号:1011 2.简单题意:根据提供的蜂房的结构,计算蜜蜂从a蜂房到b蜂房的可能路线数。蜜蜂只能向右侧相邻的蜂房爬行,即只能按顺序例如1,2,3不能2,1,3爬行。 3.解题思路形成过程...
  • qq_34273438
  • qq_34273438
  • 2016-04-28 16:30:52
  • 222

蜜蜂问题- 斐波那契数列

题目描述 一只蜜蜂在上图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M...
  • PR_sc
  • PR_sc
  • 2017-08-16 11:27:32
  • 337

寒假之作—HDU—蜜蜂爬蜂房问题

/*  * Copyright (c) 2014, 烟台大学计算机学院  * All rights reserved.  * 文件名称:test.cpp  * 作    者:李晓凯  * 完成日期:2...
  • qq_21385857
  • qq_21385857
  • 2015-01-21 19:47:37
  • 1067

蜜蜂的路线选择法

Problem I Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total S...
  • a716121
  • a716121
  • 2015-01-28 11:31:08
  • 670

蜜蜂EL编辑器V3.6

  • 2012年11月18日 02:54
  • 424KB
  • 下载

蜜蜂el编辑器

  • 2014年07月09日 23:18
  • 423KB
  • 下载
收藏助手
不良信息举报
您举报文章:蜜蜂寻路
举报原因:
原因补充:

(最多只允许输入30个字)