专题3--1011
2016-05-13 00:10
218 查看
题目描述
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房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
水题,思路同1010。只要理解了问题解与子问题的解的关系,找出状态描述方程即可
来自为知笔记(Wiz)相关文章推荐
- linux安装tomcat
- android webview中上传控件点击无效的解决办法
- js
- 技术or管理
- Android中使用Thread造成内存泄露的分析和解决
- leetcode_c++:Remove Element (027)
- 浅谈Autolayout-04Masonry
- 两次讲座
- PHP实战之WEB计算器
- 题目要求:一个人从x年开始庆祝生日,直到死去为止,每过一年就把当年的年龄与以前相加得到一个sum值,求开始过生日的年龄,与寿命
- solution Of 1047. Student List for Course (25)
- 167 docker docker构建nginx容器系列问题
- 实验8 SQLite数据库操作
- 【Java】Map杂谈,hashcode()、equals()、HashMap、TreeMap、LinkedHashMap、ConcurrentHashMap
- Javascript运算符进阶指南
- 对JVM GC进一步的实例解析
- IE浏览器在线更新GitHub客户端
- const与define的区别!!!!!
- 软件开发——软技能(一、IDE)
- xml截取