A7999.蜜蜂路线

普及-

官方

通过率:0%

时间限制:3.00s

内存限制:512MB

题目描述

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房 aa 爬到蜂房 bb 的可能路线数。

其中,蜂房的结构如下所示:

输入格式

输入数据的第一行是一个整数 NN (0<N1000<N \le 100),表示测试实例的个数,然后是 NN 行数据,每行包含两个整数 aabb (0<a<b500<a<b \le 50)。

输出格式

对于每个测试实例,请输出蜜蜂从蜂房 aa 爬到蜂房 bb 的可能路线数,每个实例的输出占一行。

输入输出样例

  • 输入#1

    2
    1 2
    3 6

    输出#1

    1
    3

【普及组算法5】递推

0/7
首页