丑数
题目描述
给你一个整数 n ,请你找出并返回第 n 个 丑数 。
说明:丑数是只包含质因数 2、3 和/或 5 的正整数;1 是丑数。
输入
一个非负整数n,表示第n个丑数
输出
一个非负整数
样例输入
10
样例输出
12
提示
样例说明:
1, 2, 3, 4, 5, 6, 8, 9, 10, 12是前 10 个丑数。
1 <= n <= 10000
10
12
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会