蓝桥杯数位DP课后习题小明数

 

小明数

题目描述

小明以他的名字命名了一种数——小明数。

对于一个十进制的数，若任意相邻两个数位的差值的绝对值不超过K,则称其为小明数。

现小明给出一个区间L,R,求区间L,R一共有多少个小明数。

输入描述

第1行为一个整数T,表示测试数据数量。输入仅一行，包含三个整数K,L,R。1≤T≤10⁵,0≤K≤9,1≤L≤R≤10°。

输出描述

输出共T行，每行一个整数，表示每组数据的答案。

输入输出样例

示例1

输入

1

51020

输出

8

运行限制

语言

最大运行时间

C++

1s

C

1s

Python3

20s

Java

3s

最大运行内存

128M

128M

256M

128M

一、信息

1. 差值限制：相邻两数位的差值绝对值不超过K。