Uva 136 Ugly Numbers 优先队列
题意:
1和所有质因数只有2,3,5的数被称为丑数,要求我们找到第1500个丑数
思路:
用2,3,5来循环生成丑数即可,用一个升序的优先队列来生成丑数,每次出第一个最小的元素,把它乘2,3,5放入map中记录下来,如果它的2倍,3倍和5倍是第一次被生成出来,就把他们加入优先队列,注意要用long long还有行末尾有一个换行,第1500个从循环队列出来的数才是真正的第1500个丑数,而不是
原创
2016-08-18 19:46:20 ·
262 阅读 ·
0 评论