Ugly Numbers(用set：自动对数字去重排序)

最新推荐文章于 2025-02-03 15:37:10 发布

Mr_Kingk

最新推荐文章于 2025-02-03 15:37:10 发布

阅读量690

点赞数

本文链接：https://blog.youkuaiyun.com/Mr_Kingk/article/details/99848706

版权

本文介绍了一种利用Set数据结构求解第1500个丑数的方法。通过不断将丑数乘以2, 3, 5生成新丑数，并存储在Set中自动去重排序，可以高效找到目标丑数。" 104691161,9347417,浙大Python课程：第5章-7章节列表去重实践,"['Python编程', '数据结构', '编程教学', '浙江大学课程', 'Python实践']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意

丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：
1,2,3,4,5,6,8,9,10,12,15……
求第1500个丑数

输入

没有输入

输出

The 1500'th ugly number is <number>.

这道题是求第1500个丑数，因为根据定义丑数只能是2，3，5的倍数，所以从第一个丑数开始，每次拿这个丑数乘2，3，5就可以得到新的丑数，因此只要把1500+个丑数生成出来并排好序，然后找第1500个，正好set有自动去重排序的功能，所以可以直接把每次生成的丑数放在set中就行了。

完整代码：

#include <bits/stdc++.h>
#define int long long
using namespace std;
set<int>s;
int chou[3]={2,3,5};
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    s.insert(1);
    set<int>::iterator it;
    int cnt=1;
    while(cnt<=1800)
    {
        for(it=s.begin();it!=s.end()&&cnt<=1800;it+&#

最低0.47元/天解锁文章