POJ1338:Ugly number

——problem:求只含有因子2,3,5的第K大的数

——solution:标记

三个下标P2,P3,P4表示2,3,5分别乘到第几个数了。

每次在2*(P2+1),3*(P3+1),5*(P5+1)里取最小的一个数放到数组了,然后那个下标+1.

posted on 2011-03-26 22:00  风也轻云也淡  阅读(72)  评论(0编辑  收藏  举报