丑数(栈和队列)
时间: 1ms 内存:1000M
描述:
题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。输入一个数n,判断它是否是丑数。
输入:
输入n:
6
输出:
输出:
YES
示例输入:
8
示例输出:
YES
提示:
参考答案:
解锁文章
丑数(栈和队列)
时间: 1ms 内存:1000M
描述:
题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。输入一个数n,判断它是否是丑数。
输入:
输入n:
6
输出:
输出:
YES
示例输入:
8
示例输出:
YES
提示:
参考答案:
文章评论