编程题
### 问题描述 对于一个数字,如果其十进制表示中包含不超过 $3$ 个非零数字的正整数,则我们称其为 $\texttt{good number}$。例如,3、2000、123 是 $\texttt{good number}$ 的数字,而 4321、12306、120086 则不是。 丽丽非常喜欢 $\texttt{good number}$,她给了你一个数字区间,希望你能帮她计算这其中有多少个 $\texttt{good number}$,请你帮帮她! ### 输入格式 输入包含多个测试用例。 每个测试用例的第一行包含一个整数 $T$ $(1 \leq T \leq 10^2)$,表示要考虑的数字区间的数量。 接下来 $T$ 行,每行包含两个整数 $L_i$ 和 $R_i$ $(1 \leq L_i \leq R_i \leq 10^{4})$,表示一个区间的左右端点。 ### 输出格式 对于每个测试用例,输出一个整数,表示相应区间中 $\texttt{good number}$ 的数量。 ### 样例输入 ```text 1 1 1000 ``` ### 样例输出 ```text 1000 ```
查看答案
赣ICP备20007335号-2