问题1151--优雅数

1151: 优雅数

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

给定两个数L和R,求L到R之间(包括L和R)有多少个数是“优雅”的。
称一个数是优雅的,当且仅当把这个数看成一个长度为n的字符串(没有前导零),n个字符中n-1个字符全相同,有且仅有一个字符不同。例如,33323、110都是优雅的,而9779、55555都不是优雅的

输入

一行两个数L和R。

输出

一行一个数,表示L到R之间有多少个数是优雅的

样例输入 Copy

110 133

样例输出 Copy

13

提示

【样例解释】
13个数是:110、112、113、114、115、116、117、118、119、121、122、131、133。
【数据规模】
对于50%的数据满足:100≤L≤R≤106
对于100%的数据满足:100≤L≤R≤1016

来源/分类