编程题
### 问题描述 定义数码相邻数为所有满足十进制下每相邻数码绝对值均为 $1$ 的数字,例如 $1232343,9876789$ 都是数码相邻数,而 $87888891$ 不是数码相邻数。 给定 $l,r$,求 $[l,r]$ 内有多少个数码相邻数。 ### 输入格式 输入一行,包含 $2$ 个正整数 $l,r$。 ### 输出格式 输出 $1$ 行,包含一个整数,表示答案。 ### 样例输入 ```text 1 12 ``` ### 样例输出 ```text 11 ``` ### 样例解释 $1,2,3,4,5,6,7,8,9,10,12$ 均为数码相邻数。 ### 评测数据规模 对于所有测评数据,$1 \leq l \leq r \leq 10^{17}$。
查看答案
赣ICP备20007335号-2