丑数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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
基础百练 堆 动态规划
NCST CCPC赛前训练2 单调栈/队列、堆、Hash、Huffman树、Trie、KMP
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 25
- 开始于
- 2019-4-12 21:40
- 结束于
- 2019-5-13 1:00
- 持续时间
- 723.3 小时
- 主持人
-
2080226675@qq.com
- 参赛人数
- 10
