概述
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
AC代码
#include<iostream>
#include<set>
#include<queue>
using namespace std;
int main() {
set<long long> se;
int arr[3] = {2,3,5};
long long ll, llt;
priority_queue<long long, vector<long long>, greater<long long> > pq;
int i, j;
se.insert(1);
pq.push(1);
for(i = 1; i < 1500; ++i) {
ll = pq.top();
pq.pop();
for(j = 0; j < 3; ++j) {
llt = ll * arr[j];
if(se.count(llt) == 0) {
se.insert(llt);
pq.push(llt);
}
}
}
cout << "The 1500'th ugly number is " << pq.top() << '.' << endl;
return 0;
} 最后
以上就是眼睛大鲜花为你收集整理的UVA-136 丑数 题解答案代码 算法竞赛入门经典第二版的全部内容，希望文章能够帮你解决UVA-136 丑数 题解答案代码 算法竞赛入门经典第二版所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复