奶牛位置 - 南京大学

农夫 John 的一头奶牛走失了。假设地图是一条无限延伸的数轴，John 起始位于位置 s，而奶牛静止地停留在位置 t（其中 0 ≤ s, t ≤ 100000）。John 每分钟可以选择以下三种移动方式之一：

• 从当前位置 x 移动到 x + 1；
• 从 x 移动到 x - 1；
• 或从 x 直接跳跃至 2 × x。

由于奶牛不会移动，始终固定在点 t 上，因此问题转化为：给定起始点 s 和目标点 t，求出 John 到达 t 所需的最短时间（以分钟为单位）。

程序需要根据输入的 s 与 t 值，计算并输出最少所需的时间。

5 17

Stepping Numbers - 南京大学

定义一类特殊的自然数为“步进数”：该数字至少包含两位，并且其相邻两个数字之间的绝对差值恰好为 1。例如，123 和 4321 是合法的步进数，而 135 则不符合条件。

现给出 T 组查询，每组包含一个区间 [l, r]，要求统计该区间内所有满足上述性质的步进数的数量。

输入的第一行为整数 T，表示测试用例的组数。随后 T 行中，每行包含两个整数 l 和 r，代表当前查询的数值范围。

对于每一组数据，输出对应区间内符合条件的数字个数。

2
1 10
1 100

输入输出示例

以下是两个题目的样例输入与输出展示：

奶牛位置 示例：

4
5->4->8->16->17

Stepping Numbers 示例：

1
17