所谓H数是指:仅包含质H因子44怎么样3,5,7,11的数。 例如:3,5,7,9,如:当N=3时,输出:7

编写一个程序找出第 n 个丑数。

醜数就是质因数只包含 2, 3, 5 的正整数

dp(n)表示第n个丑数,p1,p2,p3记录分别乘23,5位置将乘2,35后的最小的数放在i的位置dp(i),如果i位置的数等于乘几的数则乘几的位置后移一位,这样遍历n次即可得出结果

我要回帖

更多关于 H因子 的文章

 

随机推荐