秒速5厘米

分类

题解(1)

/ 注册

全部文章（共1篇）

求按从小到大的顺序的第N个丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路判断一个数是否为丑数，可以先将这个数，一直除2，在除5，最后除3。如果最后等于1，则为丑数，否则不是。...

2020-05-15

0 520