HDOJ 2044 一只小蜜蜂...
2016-01-24 23:33
211 查看
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
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房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]; } } }
相关文章推荐
- 【转】oracle中rownum和rowid的区别
- display:inline、block、inline-block和none的区别
- UVA 埃及分数问题
- POJ 1860(最短路之Bellman-Ford)
- 调用EasyUI控件实现下拉框选值切换DataGrid中的记录
- smp_processor_id
- 一起talk C栗子吧(第一百一十一回:C语言实例--线程间通信)
- HDU 1253 - 胜利大逃亡
- JavaWeb个人信息修改及修改密码
- HDOJ 5612 Baby Ming and Matrix games (DFS)
- Effective STL 条款21: 关联容器的strict weak order(让比较函数对相等的值返回false)
- Android中的NavigationDrawer的分析
- ajax文件上传的思路
- Django配置静态文件的方法
- 本文转载自开源中国社区,写的不错,大家可以读一读:block全面分析
- STM32学习堆和栈(三)
- 【cocos2d-x 3.x 学习与应用总结】4: 使用cocos compile编译apk
- [转] STM32各种时钟的区别
- 删除老的Azure Blob Snapshot
- kuangbin_SegTree B (HDU 1754)