题库/YBT00294

#YBT00294. 【 例 2】数字游戏

    传统题 难度: 普及 标签>一本通数位DP不降数
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT00294 · 【 例 2】数字游戏

退出在线编程模式
普及 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交

题目描述

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

输入

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

输出

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

输入样例

1 9
1 19

输出样例

9
18

提示

数据范围与提示: 对于全部数据,1≤a≤b≤231−11≤a≤b≤2^{31} −1。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例,共10个测试点,非原站或官方原始数据。总分100分。

题目信息

#1722
100%

1 次通过 · 1 次提交

练习难度 普及
时间限制
1000ms
内存限制
512MiB

题目标签

暂无标签
上传者