一只小蜜蜂... (JAVA)

链接：Problem - 2044 (hdu.edu.cn)

本题采用递归的形式，因为最多只用50个蜂房，所以我们可以把从第一个到第i个的路径数都记录下来例如从1到4的路径数就是从1到3和从1到2的路径和

import java.util.Scanner;
public class Main{public static void main(String[] args) {Scanner scan=new Scanner(System.in);int n= scan.nextInt();for(int i=0;i<n;i++){int a=scan.nextInt();int b=scan.nextInt();long count[]=new long[55];//用int的话会溢出报错count[2]=1;count[3]=2;for(int j=4;j<=50;j++){count[j]=count[j-1]+count[j-2];}System.out.println(count[b-a+1]);}}
}

关于b-a+1的解释：假设t=b-a+1，count[t]的结果就是从第1个蜂房到到第t个蜂房的路径总数

一只小蜜蜂... (JAVA)相关推荐

HDU2044 一只小蜜蜂…（简单递推）
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
2018暑假集训---递推递归----一只小蜜蜂hdu2044
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
HDU2044 一只小蜜蜂...【递推】
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
函数递归简单题-hdoj-2044 2018-一只小蜜蜂母牛的故事
题目:一只小蜜蜂递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
一只小蜜蜂... hdu2044
题源:一只小蜜蜂- hdu2044 题目: 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的 ...
K - 一只小蜜蜂...
一只小蜜蜂- 题目描述有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Iutput 输入数据的第一行是一个整数N ...
HDU - 2044一只小蜜蜂一道递推题
一只小蜜蜂 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> ...
java自带发送邮件,成都汇智动力-java邮件发送只需要java自带的mailjar
原标题:成都汇智动力-java邮件发送只需要java自带的mailjar java邮件发送只需要java自带的mailjar Email email = emailService.queryEmail ...
只通过Java进行新浪微博Ouath2授权
之前在"新浪微博客户端开发第一步"时就碰到这问题,后来通过一个比较"另类"的方法暂时解决了.今天终于通过比较正规的方法,使用Java程序直接获取到新浪微博Oua ...

一只小蜜蜂... (JAVA)

一只小蜜蜂... (JAVA)相关推荐

最新文章

热门文章