#P538. 【基础】优雅数
【基础】优雅数
【问题描述】
给定两个数L和R,求L到R之间(包括L和R)有多少个数是“优雅’的。
称一个数是优雅的,当且仅当把这个数看成一个长度为n的字符串(没有前导零),n个字符中n-1个字符全相同,有且仅有一个字符不同。例如,33323、110都是优雅的,而9779、55555都不是优雅的。
【输入格式】
一行两个整数L和R。
【输出格式】
一行一个数,表示L到R之间有多少个数是优雅的。
【输入样例】
110 133
【输出样例】
13
【样例解释】
13个数是:ll0,112,ll3,114,115,116,117,118,119,121,122,131,133。
【数据规模】
对于50%的数据满足:l00≤L≤R≤10^6。
对于l00%的数据满足:100≤L≤R≤10^16.