丑数 uva-136 丑数

代码如下：

/*丑数是指不能被2、3、5以外的其他素数整除的数，把丑数从小到大排列起来，结果如下：
1,2,3,4,5,6，8,9,10,12,15...
求出第1500个丑数。
*/
#include<iostream>
#include<vector>
#include<queue>
#include<set>
using namespace std;
typedef long long LL;
int su[3]={2,3,5};
int main()
{priority_queue<LL,vector<LL>,greater<LL> >Q;//定义优先队列，数越小的优先级越高！set<LL>S;Q.push(1);S.insert(1);for(int i=1;;i++){LL now=Q.top();Q.pop();if(i==1500){cout<<"第1500个素数的值为："<<now<<endl;break;}for(int ii=0;ii<3;ii++){LL num=su[ii]*now;if(!S.count(num)){S.insert(num);Q.push(num);}}}return 0;
}
/*
如果有时候用数组来标记很大的数会造成程序无法运行，
因为数组能开的长度有限，表示的数不全面，
此时可以考虑使用集合 set ！！！
比如说：set <long long>S;
*/
/*
#include<iostream>
#include<set>
using namespace std;
int main()
{set<int>Q;int a[6]={4,1,2,3,4,5};for(int i=0;i<6;i++){Q.insert(a[i]);}cout<<"集合大小为："<<Q.size()<<endl<<"集合里面所存的元素为：";for(set<int>::iterator it =Q.begin();it!=Q.end();it++)cout<<*it<<" ";cout<<endl;return 0;
}*/

丑数 uva-136 丑数相关推荐

六十六、丑数系列，丑的颠覆我的思想
@Author:Runsen @Date:2020/9/28 取一粒跳跃的文字,镶进九月的诗篇,无论是水榭的一角,还是月下的花园,只要有岁月的空格,就能拼接出精美的图案. 纯数学家哈代说,美是检验数学 ...
刷题-丑数提取及丑数判断
题目描述: 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 问题 ...
丑数求解以及丑数的优化
丑数: 丑数是指因子只有2,3,5的数比如 6 因子2,3 比如 15 因子3,5 另外特别的,规定1为丑数求第K个丑数? 最近在刷剑指offer的OJ时,在查找丑数的时候出现了超时的情况,特别记 ...
UVA 340 猜数游戏
UVA 340 猜数游戏文章目录 UVA 340 猜数游戏一.问题描述二.输入格式三.输出格式四.样例输入五.样例输出六.思路七.代码八.总结一.问题描述原题链接实现一个经典& ...
请编写fun()函数，函数的功能是删去一维数组中相同的数据在一起出现的数，相同的数只保留一个
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p143 7.1.2 上级实训内容 [实训内容13]请编写fun()函数,函数的功能是删去一维数组中相同 ...
ゾーン１０進数、パック１０進数
ゾーン10進数.パック10進数日常使っている10進数をコンピュータ内部では,様々な形で表現されています. ┌ゾーン10進数 10進数┤ └パック10進数 ┌固定小数点数 2進数┤ └浮動小数点数 + ...
LeetCode 01两数之和02两数相加
力扣 LeetCode01两数之和 LeetCode02两数之加前言:第一次LeetCode打卡题解,前面组织的打卡活动从今天开始正式开始了,很多csdn和公众号小伙伴以及加入了,欢迎加入!详细看力 ...
算法笔记-两数之和、三数之和、四数之和（LeetCode)
两数之和 1.两数之和题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数 ...
回文数python_回文数 python
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 所谓回文字符串,就是正读和反读都一样的字符串,比如"level&quo ...
Spring boot中最大连接数、最大线程数与最大等待数在生产中的异常场景
在上周三下午时,客户.业务和测试人员同时反溃生产环境登录进入不了系统,我亲自测试时,第一次登录进去了,待退出后再登录时,复现了客户的问题,场景像是请求连接被拒绝了,分析后判断是spring boot的 ...

丑数 uva-136 丑数

丑数 uva-136 丑数相关推荐

最新文章

热门文章