Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例36 丑数Ⅱ

1. 问题描述

设计一个算法,找出只含素因子2、3、5的第n小的数,符合条件的数如:1、2、3、4、5、6、8、9、10、12…

2. 问题示例

如果n=9,返回10。

3. 代码实现

4. 运行结果

输入的n是:9

只含素因子2、3、5的第n小的数是:10