n=2^i*3^j*5^k，ijk是自然数。可以得到n序列 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, … 求此序列第N个数是多少。 一般的人会这样： 把可能的数都算出来，去重，再排序，得到序列 明白一些的人思路是这个：http://online-judge.uva.es/board/viewtopic.php?f=22&t=26972 引用原文代码是： 数小还可以，数大了就会很慢了 然后算法更精一些的人还可以这样：http://www.2cto.com/kf/201306/222203.html 引用原文代码是： 算法思路就是先定义一个集合， …

继续阅读 »