1142 数字游戏 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1142

数字游戏

Easy 时间限制 1000 ms 内存限制 262144 KB
数位DP

题目详情

返回题库

题目描述

科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如 123 ,446 。现在大家决定玩一个游戏,指定一个整数闭区间 [a,b ],问这个区间内有多少个不降数。

输入描述

有多组测试数据。每组只含两个数字 a,b ,意义如题目描述。

输出描述

每行给出一个测试数据的答案,即 [a,b ] 之间有多少不降数。


数据范围与提示:

对于全部数据,1≤a≤b≤$2^{31}$-1

测试样例

样例支持多行内容展示
样例1
输入
1 9
1 19
输出
9
18
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。