UVa 136 Ugly Numbers 【STL】【priority_queue】
2017-02-21 20:06
525 查看
题目链接:点击打开链接
参照紫书120页
AC代码:
参照紫书120页
AC代码:
#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #include <set> #include <vector> using namespace std; typedef long long LL; const int coeff[3] = {2, 3, 5}; int main() { priority_queue<LL, vector<LL>, greater<LL> > pq; //greater使大数往后排 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 << ".\n"; break; } for(int j = 0; j < 3; ++j) { LL x2 = x * coeff[j]; //生成新的“丑数” if(!s.count(x2)) { s.insert(x2); pq.push(x2);} } } return 0; }
相关文章推荐
- 例题5-7 UVa136 Ugly Numbers(STL:priority_queue)
- UVa - 136 - Ugly Numbers(STL - 优先队列priority_queue)
- Ugly Numbers - uva136 - priority_queue与set
- uva 136 Ugly Numbers(priority_queue的使用)
- UVA ~ 136 ~ Ugly Numbers (priority_queue + map)
- Ugly Numbers UVA 136 priority_queue+set
- UVa136 Ugly Numbers (priority_queue)
- 5_7 丑数(UVa136)<priority_queue的使用>
- 136 Ugly Numbers(priority_queue+逆向求解要求数)
- UVa136 priority_queue优先队列
- Ugly Numbers(set,queue,vector) -uva 136
- UVA-LA 3135 2004年北京站C题 STL priority_queue自定义优先顺序优先队列的使用
- 丑数 (using priority_queue) UVA - 136
- UVa 136 Ugly Numbers(优先队列)
- UVA 136 - Ugly Numbers【巧用优先队列】
- 标准模板库(STL)之 priority_queue 列传
- STL 之 priority_queue
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL-priority_queue
- STL 整理map、set、vector、list、stack、queue、deque、priority_queue