UVA136: Ugly Numbers(set的用法)

本文介绍了一种算法实现方式,用于找到第1500个丑数。丑数定义为只能被2、3、5整除的正整数。通过使用C++中的set容器来存储和生成丑数序列。

摘要生成于 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>.

思路:后面所有的丑数都是由旧的丑数乘2、3、5得到,使用set容器来存放丑数,集合本身具有去重,排序功能。

#include <iostream>
#include <set>
using namespace std;
int main()
{
    set<int> ugly;
    ugly.insert(1);
    int count = 0;
    set<int>::iterator iter = ugly.begin();
    while (++count < 1500){
        int t = *iter;
        ugly.insert(t * 2);
        ugly.insert(t * 3);
        ugly.insert(t * 5);
        iter++;
    }
    cout << "The 1500'th ugly number is " << *iter << "." << endl;
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值