发帖
雷达卡
奶牛位置 - 南京大学
农夫 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 17Stepping Numbers - 南京大学
定义一类特殊的自然数为“步进数”：该数字至少包含两位，并且其相邻两个数字之间的绝对差值恰好为 1。例如，123 和 4321 是合法的步进数，而 135 则不符合条件。
现给出 T 组查询，每组包含一个区间 [l, r]，要求统计该区间内所有满足上述性质的步进数的数量。
输入的第一行为整数 T，表示测试用例的组数。随后 T 行中，每行包含两个整数 l 和 r，代表当前查询的数值范围。
对于每一组数据，输出对应区间内符合条件的数字个数。
2
1 10
1 100输入输出示例
以下是两个题目的样例输入与输出展示：
奶牛位置 示例：
4
5->4->8->16->17Stepping Numbers 示例：
1
17
京公网安备 11010802022788号
