1000ms

Difficulty: 3

所属公司 : 极兔速递

时间 :2025年9月26日

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库极兔速递编程题库，可解锁完整内容。

购买极兔速递编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（极兔速递编程题库），可解锁完整内容。

购买题库开通会员

解题思路

本题要求统计区间 $[l,r]$ 中恰好为 $x$ 位数的整数个数。按照位数定义：

$x=1$ ：位数区间为 $[1,9]$
$x\ge 2$ ：位数区间为 $[10^{x-1},\,10^x-1]$

将“位数区间”和给定区间 $[l,r]$ 做区间交集，交集长度即为答案：

题目内容

笨蛋同学拿到了一个随机数据生成器，它会在区间 $[l,r]$ 上以等概率生成一个整数。她想知道：区间内恰好为 $x$ 位数的整数有多少个。

请你输出在 $[l,r]$ 中，恰好是 $x$ 位数的整数个数。

在本题中， $x$ 位数定义为：当 $x = 1$ 时，为区间 $[1,9]$ 内的整数；当 $x ≥ 2$ 时，为区间 $[10^(x-1), 10^x - 1]$ 内的整数。