import java.util.HashSet;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Set;
public class UglyNumbers {
static PriorityQueue pq=new PriorityQueue<Long>();// 优先队列
//static Boolean[] vis=new Boolean[999999999];
static Set<Long> tmpSet=new HashSet<>();
public static void main(final String[] args) {
long cnt = 0, k=0;
pq.add(1L);
for (int i=1;;i++)
{
k = (long) pq.poll();
if(!tmpSet.contains(k))
{
tmpSet.add(k);
}else
{
continue;
}
if (tmpSet.size()==1500) {
System.out.println(k);
return;
}
pq.add(2 * k);
pq.add(3 * k);
pq.add(5 * k);
}
}
}
没有账户提交不了。最后觉得自己的没问题。仅做惨老