UVa136 Ugly Numbers(优先队列+set判重)
来源:互联网 发布:php开源管理后台框架 编辑:程序博客网 时间:2024/06/05 07:05
//思路:如果x是丑数,那么2*x,3*x,5*x都是丑数,则可以用一个优先队列保存生成的丑数(另外需要判重即相同的丑数不能入队列)
AC源码:
#include <iostream>#include <set>#include <vector>#include <queue>using namespace std;const int A[]={2,3,5};typedef long long LL;int main(){priority_queue<LL,vector<LL>,greater<LL> > pq;set<LL> s;pq.push(1);s.insert(1);for(int i=1;;++i){LL x=pq.top();pq.pop();if(i==1500){cout<<"The 1500'th ugly number is "<<x<<"."<<endl;break;}for(int k=0;k<3;++k){LL y=x*A[k];if(!s.count(y)){s.insert(y);pq.push(y);}}}return 0;}
阅读全文
0 0
- UVa136 Ugly Numbers(优先队列+set判重)
- UVA136 Ugly Numbers(优先队列应用)
- UVa136(Ugly Numbers)优先队列
- Uva136-Ugly Numbers-丑数-set集合和优先队列的运用
- 【日常学习】【优先队列】POJ1338 Uva136 - Ugly Numbers题解
- Uva136 Ugly Numbers 【优先队列】【例题5-7】
- UVA - 136 Ugly Numbers set+优先队列
- poj1338 Ugly Numbers(set + 优先队列)
- UVA136-Ugly Numbers
- UVa136 Ugly Numbers (priority_queue)
- UVA136 Ugly Numbers
- UVA136--Ugly Numbers
- STL-UVA136-Ugly Numbers
- uva136 Ugly numbers
- Uva136——Ugly Numbers
- uva136(优先队列)
- UVa136 priority_queue优先队列
- poj - 1338 - Ugly Numbers(优先队列)
- C++学习(48)
- Ubuntu总是默认进入客人会话问题解决
- Linux下解压rar文件
- banner自动生成工具,ascii文字展示
- Swift
- UVa136 Ugly Numbers(优先队列+set判重)
- jquery判断radio是否选中
- 链表划分
- git图形化工具GitKraken的使用——版本回退(reset)
- Swift
- 设计模式(Design Pattern)
- hdoj1004 Let the Balloon Rise(map)
- 数组的旋转
- 通过java.net.URLConnection发送HTTP请求的方法