题目描述: 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数
即被235及他们的倍数整除
小于n的数里
取下一个最小丑数 并观察
i-已有多少倍2
j-已有多少倍3
k-已有多少倍5
ijk加1再生成新丑数
丑数
最新推荐文章于 2021-08-29 18:43:24 发布
题目描述: 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数
即被235及他们的倍数整除
小于n的数里
取下一个最小丑数 并观察
i-已有多少倍2
j-已有多少倍3
k-已有多少倍5
ijk加1再生成新丑数