1000ms

Difficulty: 2

所属公司 : 饿了么

时间 :2025年3月21日(算法方向)

算法与标签>暴力枚举

会员专享

请先登录，开通会员或购买该题目所属题库（饿了么机考编程题库），可解锁完整内容。

购买题库开通会员

会员专享

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

购买题库开通会员

有序数

解题思路

本题数据范围较小（最大到 $10^5$ ），我们可采用暴力枚举的方法：

遍历区间内每个整数。
对于每个整数，提取其数位，存入集合。
判断集合中最大数与最小数之差是否等于集合元素数量减一： $\text{max} -$ $\text{min} = |S| - 1$
满足条件，则计数加一。

题目内容

定义一个正整数 $n$ 是有序数，当且仅当将其全部数位取出放入集合后，集合中的元素是连续的。

例如， $456$ 和 $5446$ 都是有序数，因为将数位取出后放入集合，均得到{4,5,6}，是连续的。