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.
——problem:求只含有因子2,3,5的第K大的数
——solution:标记
三个下标P2,P3,P4表示2,3,5分别乘到第几个数了。
每次在2*(P2+1),3*(P3+1),5*(P5+1)里取最小的一个数放到数组了,然后那个下标+1.