测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A5510. 「一本通 5.3 例 2」数字游戏

编程题 普及+/提高
知识点

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
1 9
1 19
输出 #1
9
18

说明/提示

对于全部数据,$1\le a\le b\le 2^{31}-1$。
上一题 去做题 下一题