站外题求助
  • 板块灌水区
  • 楼主sdwhl
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/8/10 08:43
  • 上次更新2023/11/3 04:49:32
查看原帖
站外题求助
668224
sdwhl楼主2023/8/10 08:43

优雅数(odometer)

题目描述

给定两个数 L 和 R ,求 L 到 R 之间(包括 L 和 R )有多少个数是“优雅”的。

称一个数是优雅的,当且仅当把这个数看成一个长度为 n 的字符串(没有前导零), n 个字符 中 n-1 个字符全相同,有且仅有一个字符不同。

例如,33323、110 都是优雅的,而 9779、55555 都不是优雅的。

输入格式

从文件 odometer.in 中读入数据。

一行两个数 L 和 R ,之间用一个空格隔开。

输出格式

输出到文件 odometer.out 中。

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

样例输入

110 133

样例输出

13

样例解释

13 个数是:110,112,113,114,115,116,117,118,119,121,122,131,133。

数据规模

对于 50% 的数据满足:100<=L<=R<=106100<=L<=R<=10^6。

对于 100% 的数据满足:100<=L<=R<=1016100<=L<=R<=10^{16}。

2023/8/10 08:43
加载中...