HDOJ 2044 一只小蜜蜂...-程序员宅基地

技术标签： java  

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

import java.util.Scanner;

public class Main {
    static long[] time1 = new long[50];

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Times();
        int n = sc.nextInt();

        while (n-- > 0) {

            int a = sc.nextInt();
            int b = sc.nextInt();

            System.out.println(time1[b - a]);

        }
    }

    private static void Times() {
        time1[1] = 1;
        time1[2] = 2;
        time1[3] = 3;
        for (int i = 4; i < 50; i++) {
            time1[i] = time1[i - 1] + time1[i - 2];
        }
    }
}
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_34320159/article/details/90277977

智能推荐

Springboot整合PageHelper分页插件，java分布式开发面试题-程序员宅基地

文章浏览阅读227次，点赞3次，收藏7次。可能有人会问我为什么愿意去花时间帮助大家实现求职梦想，因为我一直坚信时间是可以复制的。我牺牲了自己的大概十个小时写了这片文章，换来的是成千上万的求职者节约几天甚至几周时间浪费在无用的资源上。上面的这些（算法与数据结构）+（Java多线程学习手册）+（计算机网络顶级教程）等学习资源6072290)][外链图片转存中…(img-S0YU0wqO-1711156072290)]上面的这些（算法与数据结构）+（Java多线程学习手册）+（计算机网络顶级教程）等学习资源本文已被。

linux报错Could not retrieve mirrorlist http://mirrorlist.centos.org/?release=7&arch=x86_64&repo=os&inf_linux 安装vsftpd couldnot retrieve mirrorlist-程序员宅基地

文章浏览阅读1.6k次。解决方法：服务器未联网，联网即可解决_linux 安装vsftpd couldnot retrieve mirrorlist

matlab rx算法,精通MATLAB智能算法(2015代码)-程序员宅基地

文章浏览阅读363次。文件名大小更新时间Intelligent algorithm\10\s10_1\1.jpg535472014-04-26Intelligent algorithm\10\s10_1\s10_1.m87752014-04-26Intelligent algorithm\10\s10_2\1.jpg535472014-04-26Intelligent algorithm\10\s10_2\bys.m1..._rx-algorithm及其变体代码实现

Vue使用AntV/G2例子_vue2中使用antv中的水波图基础用法-程序员宅基地

文章浏览阅读780次。Vue项目中使用AntV/G2图表_vue2中使用antv中的水波图基础用法

Matlab GUI图像融合实现与优化_matlab 如何把两个图片融合-程序员宅基地

文章浏览阅读158次。图像融合是图像处理中的重要应用领域之一，其主要目的是将多幅图像信息融合为一张更加清晰、更具信息含量的图像。同时，在优化图像融合算法的过程中，Matlab工具箱已经提供了许多有用的函数和工具，帮助我们更好地进行图像处理和分析。本文介绍了基于Matlab GUI环境实现图像融合的方法，并提供了几种常用的图像融合算法。同时，在实现图像融合时，需要根据具体应用场景以及图像特征来选择和调整不同的融合方法和参数。在实现图像融合时，需要先将待融合的图像进行对齐。根据用户所选的融合方法，我们可以实现相应的图像融合算法。_matlab 如何把两个图片融合

Cache-主存地址映射_直接映射的主存地址格式-程序员宅基地

文章浏览阅读8k次，点赞27次，收藏132次。Cache-主存地址映射这几天十分懒惰，都没有复习计组，现在勉强把第四章看完了，最后一个内容Cache-主存地址映射一开始看不懂，现在终于差不多懂了，再把做题的步骤写下来供下次参考题目一假设主存容量为512K，Cache容量为4KB，每个子块为16个字，每个字32位。（1）Cache地址有多少位？可容纳多少块？题目没有说是按字访存，所以默认就是按照字节来访存。所以Cache的地址有多少位呢，我们就先看看它有多少个字节。Cache的容量是4KB，所以一共有4K个字节。所以Cache地址的位数就_直接映射的主存地址格式

随便推点

大数问题——26进制_z-26进制数是一个每位都是大写字母的数字。 a、b、c、…、x、y、z 分别依次代表一-程序员宅基地

文章浏览阅读4.3k次。杭电2100LovekeyProblem Description XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下 A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为 m ＝ a0 * 26^(n-1) + a_z-26进制数是一个每位都是大写字母的数字。 a、b、c、…、x、y、z 分别依次代表一

程序员必知的8大排序(一)-------直接插入排序，希尔排序（java实现）_直接插入排序34,65,12,56,78,10-程序员宅基地

文章浏览阅读129次。程序员必知的8大排序(一)-------直接插入排序，希尔排序（java实现）原创 2012年05月12日 11:18:05标签：java /数据结构 /算法50847前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正_直接插入排序34,65,12,56,78,10

Android:Json数据转换成Map_android json to hashmap-程序员宅基地

文章浏览阅读1.6k次。本文利用Gson来做实现,先导入：implementation 'com.google.code.gson:gson:2.8.6'主要利用的是JsonObject里的entrySet()方法，相关Demo代码如下：import com.google.gson.Gson;import com.google.gson.JsonElement;import com.google.gson.JsonObject;import java.util.HashMap;import java.ut_android json to hashmap

R语言 quantmod下载股票代码无法访问Yahoo的唯一解决方法_r语言下载不了雅虎数据-程序员宅基地

文章浏览阅读394次。总结而言，当无法访问Yahoo时，使用quantmod包下载股票代码的一个可行解决方法是选择替代数据源，例如Alpha Vantage，并使用其提供的API密钥来获取数据。值得注意的是，使用Alpha Vantage作为替代数据源可能会有一些限制，例如每分钟请求的次数有限制，并且可能无法提供与Yahoo相同的数据范围和质量。getSymbols函数用于从指定的数据源获取股票数据，参数src用于指定数据源，api.key用于传递API密钥。在获得API密钥后，我们可以使用以下代码来获取股票代码。_r语言下载不了雅虎数据

Matlab函数句柄调用图像K均值分类_function varargout = classification_outputfcn(hobj-程序员宅基地

文章浏览阅读1.2k次。function varargout = guideTemp2(varargin)% GUIDETEMP2 MATLAB code for guideTemp2.fig% GUIDETEMP2, by itself, creates a new GUIDETEMP2 or raises the existing% singleton*.%% H = GUID_function varargout = classification_outputfcn(hobject, eventdata, handles)

1688API获得店铺详情_1688获得店铺详情-程序员宅基地

文章浏览阅读271次。seller_info - 获得店铺详情测试网址：http://console.open.onebound.cn/console/?i=eidiResult Object:---------------------------------------{ "user": { "nick": "yylsmould", "city": "浙江 宁波", "good_num": "", "level": "11", "user_num_id": null, "company_i_1688获得店铺详情

推荐文章

热门文章

相关标签