dlnumk的博客

B. The Golden Age time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Unlucky year in Berland is such a year tha

设计一个算法，找出只含素因子2，3，5 的第 n 大的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 看到题的第一个想法一直向下枚举 直到找到第N个数 我的思路是 ：每一个丑数都是由一个丑数乘2乘3乘5得来的，可以把第一个丑数也就是1放进优先队列中，然后进行N次操作每次取出队头然后把队头 的二倍，三倍，五倍入队，注意的是队列中可能会有重复的数所