丑数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
编写一个程序,找出第 n 个丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。
注:1是特殊的丑数。
示例:
输入: n = 10
输出: 12
解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。
Input Format
输入一个数n (1 ≤ n ≤ 1500)。
Output Format
输出第n个丑数。
10
12
Source
基础百练 堆 动态规划