标签:

1 篇文章

thumbnail
题解 – UVA136 Ugly Numbers
题目大意 丑数列是一个元素质因子仅包含 $2,3,5$ 的数列,特别地,$1$ 包含在内。 $$1,2,3,4,5,6,8,10,12,15,\ldots$$ 请输出第1500个丑数。 题目分析 由于质因数只包含 $2,3,5$ ,元素可以转化为 $2^i\cdot 3^j\cdot 5^k$,也就是说序列中的每个元素只要乘上 $2,3,5$ 都可…