题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
一只小蜜蜂...——中级
1 Sec
32 MB
|
Markdown
显示标签
入门
(*900)
动态规划
1126
2896
通过
提交
题目描述
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 
输入格式
第一行包含一个正整数 $T$，表示测试数据组数。 每组数据占一行，包含两个整数 $a,b\ (1\le a\lt b\lt 50)$.
输出格式
对于每组数据，在一行内输出一个整数，表示蜜蜂从蜂房 $a$ 爬到蜂房 $b$ 的可能路线数。
样例输入 #1
复制
2 1 2 3 6
样例输出 #1
复制
1 3
来源
递推求解专题练习（For Beginner）
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2012-07-16 10:49
修改时间
2023-08-02 14:52
Markdown 题面
×
登录
×
账号
密码
记住我