编写一个程序找出第 n 个丑数。
醜数就是质因数只包含 2, 3, 5 的正整数
dp(n)表示第n个丑数,p1,p2,p3记录分别乘23,5位置将乘2,35后的最小的数放在i的位置dp(i),如果i位置的数等于乘几的数则乘几的位置后移一位,这样遍历n次即可得出结果
编写一个程序找出第 n 个丑数。
醜数就是质因数只包含 2, 3, 5 的正整数
dp(n)表示第n个丑数,p1,p2,p3记录分别乘23,5位置将乘2,35后的最小的数放在i的位置dp(i),如果i位置的数等于乘几的数则乘几的位置后移一位,这样遍历n次即可得出结果