uva136(优先队列)
来源:互联网 发布:卡尔曼滤波跟踪算法 编辑:程序博客网 时间:2024/06/06 00:01
题意:
不能被2,3,5以外的素数整除的数,称为丑数;找出第1500个丑数;
思路:
用优先队列和map判重;
如果x是丑数,则2x,3x,5x都是丑数;
不停的放出优先队列;
并取出队头(最小的数)x;
要判断这个数是否已经访问过;
找到第1500个输出;
#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<map>#define ll long longusing namespace std;priority_queue<ll , vector<ll> , greater<ll> > q;map<ll ,int> m;int main() {q.push(1);m[1] = 1;int count = 0;while(1) {ll t = q.top();q.pop();count++;if(count == 1500) {printf("The 1500'th ugly number is %lld.\n",t);break;}if(!m[t * 2]) {m[t * 2] = 1;q.push(t * 2);}if(!m[t * 3]) {m[t * 3] = 1;q.push(t * 3);}if(!m[t * 5]) {m[t * 5] = 1;q.push(t * 5);}}return 0;}
0 0
- uva136(优先队列)
- UVa136 priority_queue优先队列
- Uva136 丑数[优先队列]
- UVA136 Ugly Numbers(优先队列应用)
- UVa136(Ugly Numbers)优先队列
- 【日常学习】【优先队列】POJ1338 Uva136 - Ugly Numbers题解
- Uva136 Ugly Numbers 【优先队列】【例题5-7】
- UVa136 Ugly Numbers(优先队列+set判重)
- uva136 优先队列,或者常规做法,比较大小存入数组即可。
- Uva136-Ugly Numbers-丑数-set集合和优先队列的运用
- uva136
- uva136
- UVA136
- UVA136
- 优先队列
- 优先队列
- 优先队列
- 优先队列
- Python中的打开文件对话框(转)
- 第三周项目一(2)
- ios 技术境地
- javascript 获取 <sx:datetimepicker> 的值
- HDU 1104 Remainder
- uva136(优先队列)
- HDU 1024——Max Sum Plus Plus
- php 数组找评委跳水打分习题
- hdu 1166 树状数组 线段树
- Uva 10006 Carmichael Numbers (快速幂)
- 栈,堆,全局,文字常量,代码区总结
- Js 冒泡事件阻止
- 数据结构-线性表的一些基础操作 c++代码
- Java IO流