1000ms

Difficulty: 6

所属公司 : 字节

时间 :2025年9月21日

算法与标签>DFS

会员或题库专享

请先，开通会员或购买题库字节跳动机考题库，可解锁完整内容。

购买字节跳动机考题库开通会员

会员专享

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

购买题库开通会员

解题思路

给定正整数 $m$ ，统计满足以下条件且不大于 $m$ 的整数个数：

$n$ 的十进制表示是单调不降（上升数）；
$n^2$ 的十进制表示也单调不降（超级上升数）。

核心做法：预处理 + 二分

题目内容

定义一个正整数 $n$ 是上升数，当且仅当其十进制表示为单调不降的，如 $11223,9$ ，反之 $114514,1919810$ 则不是。

定义一个正整数 $n$ 是超级上升数，当且仅当 $n$ 为上升数，且 $n^2$ 也为上升数。