news 2026/4/17 17:09:55

丑数不丑——从一个简单定义,看清“有序生成”这件大事

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
丑数不丑——从一个简单定义,看清“有序生成”这件大事

丑数不丑

从一个简单定义,看清“有序生成”这件大事


一、先别急着写代码:什么是丑数?

我们先说一句大白话版定义:

丑数,就是只包含质因子 2、3、5 的正整数。

比如:

  • 1(特殊地,也算)
  • 2、3、4、5、6、8、9、10、12 …

而下面这些就不是:

  • 7(有 7)
  • 14(2 × 7)
  • 21(3 × 7)

听起来是不是很简单?

但危险也恰恰藏在“太简单”里。


二、很多人第一反应就错了:暴力判断法

最常见的思路是:

从 1 开始,一个一个判断是不是丑数,直到找到第 n 个。

判断方法也很直觉:

defis_ugly(num
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/18 9:23:03

Python+Vue的HPV疫苗接种管理系统的设计与实现 django Pycharm flask

目录 这里写目录标题目录项目介绍项目展示详细视频演示技术栈文章下方名片联系我即可~解决的思路开发技术介绍性能/安全/负载方面python语言Django框架介绍技术路线关键代码详细视频演示收藏关注不迷路!!需要的小伙伴可以发链接或者截图给我 项目介绍 …

作者头像 李华
网站建设 2026/4/18 9:21:31

【毕业设计】基于springboot+微信小程序的服装商城的设计与实现小程序(源码+文档+远程调试,全bao定制等)

博主介绍:✌️码农一枚 ,专注于大学生项目实战开发、讲解和毕业🚢文撰写修改等。全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围:&am…

作者头像 李华
网站建设 2026/4/18 6:36:55

STM32F03C8T6通过AT指令获取天气API-下篇

这里写目录标题堆栈大小换算与修改说明一、十六进制到十进制的换算1.1 换算公式1.2 换算结果二、修改前后的对比修改前(原始配置):修改后(新配置):三、STM32F103C8T6的内存限制四、为什么需要调整堆栈大小&…

作者头像 李华
网站建设 2026/4/17 22:09:15

(1-1)人形机器人的发展历史、趋势与应用场景:人形机器人的发展历程

本章首先系统介绍了人形机器人的发展脉络,从早期仿人研究到ASIMO等里程碑事件,再到特斯拉、Figure、宇树等企业推动的商业化进程,勾勒出人形机器人产业的演进全景。然后进一步分析了具身智能、大模型融合背景下的人形机器人发展趋势及其在劳动…

作者头像 李华
网站建设 2026/4/18 6:35:38

day143—递归—对称二叉树(LeetCode-101)

题目描述给你一个二叉树的根节点 root , 检查它是否轴对称。示例 1:输入:root [1,2,2,3,4,4,3] 输出:true示例 2:输入:root [1,2,2,null,3,null,3] 输出:false提示:树中节点数目在…

作者头像 李华
网站建设 2026/4/17 17:57:36

STM32-S184-车位感应+停车引导+闸道控制+车道防夹+计时计费+结算+OLED屏+声光报警+按键+(无线方式选择)(设计源文件+万字报告+讲解)(支持资料、图片参考_相关定制)_文章底部可以扫

STM32-S184-车位感应停车引导闸道控制车道防夹计时计费结算OLED屏声光报警按键(无线方式选择)STM32-S184N无无线-无APP板(硬件操作详细): STM32-S184B蓝牙无线-APP版: STM32-S184W-WIFI无线-APP版: STM32-S184CAN-视频监控WIFI无线-APP版: STM32-S184I-云平台-APP版: 产品功能描…

作者头像 李华