传统题 2000ms 128MiB

丑数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

基础百练 堆 动态规划

2019蓝桥杯赛前训练Week2

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2019-1-20 21:00
结束于
2019-2-2 1:00
持续时间
292 小时
主持人
参赛人数
15