GhostLX

分类

题解(34)

/ 注册

全部文章（共1篇）

题解 | #丑数#

题目陈述描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。算法一：质因数分解（暴力）算法实现一个很朴素的做法从每次+1，一直枚举，直到找到地N个丑数为...

集合堆数学

2021-06-21

22 2216