丑数
问题描述
我们把只包含因子2,3和5的数称作为丑数。例如6,8都是丑数,但是14不是,因为它包含因子7。习惯上我们把1作为第一个丑数。
问题输入:一个整数n.
问题输出:第n个丑数
样例输入 3
样例输出 3。
信息
- ID
- 2023
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 13
- 已通过
- 5
- 通过率
- 38%
- 被复制
- 9
- 上传者
问题描述
我们把只包含因子2,3和5的数称作为丑数。例如6,8都是丑数,但是14不是,因为它包含因子7。习惯上我们把1作为第一个丑数。
问题输入:一个整数n.
问题输出:第n个丑数
样例输入 3
样例输出 3。