2019年2月9日
UVA 136 Ugly Numbers
摘要： 题意：求第1500个丑数（不能被2,3,5以外的其他素数整除的数）。 思路：从小到大生成各个丑数，最小的丑数是1，对于任意丑数x，2x,3x,5x都是丑数； 因此利用优先队列保存已经生成的丑数，每次取出最小的丑数，生成3个新的丑数； 但要注意去重，比如2,3都会生成6，于是用set来存、判断重复。 阅读全文
posted @ 2019-02-09 13:55 付玬熙 阅读(96) 评论(0) 推荐(0) 编辑