ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 B: 【例题2】数字游戏
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:45
通过:40
返回比赛
提交
提交记录
题目描述
科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右个位数字呈现小于等于的关系,如123,446.现在大家决定玩一个游戏,指定一个整数闭区间[a,b],问这个区间内有多少个不降数。
输入格式
输入多组测试数据。每组只包含两个数字a和b(1<=a,b<=2^31)
输出格式
每行给出一个测试数据的答案,即[a,b]之间有多少不降数。
输入样例
复制
1 9 1 19
输出样例
复制
9 18
数据范围与提示
None
分类标签
数位DP