- Python算法指南:程序员经典算法分析与实现
- 李永华
- 113字
- 2021-03-28 12:47:33
例36 丑数Ⅱ
1. 问题描述
设计一个算法,找出只含素因子2、3、5的第n小的数,符合条件的数如:1、2、3、4、5、6、8、9、10、12…
2. 问题示例
如果n=9,返回10。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P83_4305.jpg?sign=1739412614-whNOc915sfHyt3WLlrFUpGhXmlKAz7Gx-0-ddbbbc1dcdb78c7715b49cb39b702fc1)
4. 运行结果
输入的n是:9
只含素因子2、3、5的第n小的数是:10
设计一个算法,找出只含素因子2、3、5的第n小的数,符合条件的数如:1、2、3、4、5、6、8、9、10、12…
如果n=9,返回10。
输入的n是:9
只含素因子2、3、5的第n小的数是:10