UVA-136：Ugly Numbers

很简单的一道题，但是我竟然蠢到想不明白为什么如果从头生成会出现大量重复的数字。
写的时候主要出现的错误在爆int上，一定要注意数据范围。

#include <iostream>
#include <queue>
#include <set>using namespace std;
using ll = long long;int main() {ios::sync_with_stdio(false);priority_queue<ll, vector<ll>, greater<ll>> pq;set<ll> s;pq.push(1);s.insert(1);auto deal = [&](ll x) -> void {if (s.count(x)) return;s.insert(x);pq.push(x);};ll x;for (int i = 1; ; ++i) {x = pq.top();pq.pop();if (i == 1500) {cout << "The 1500'th ugly number is " << x << ".\n";break;}deal(x * 2);deal(x * 3);deal(x * 5);}return 0;
}

UVA-136：Ugly Numbers相关推荐

UVA - 136：Ugly Numbers
Ugly Numbers 来源:UVA 标签: 参考资料:<算法竞赛入门经典>P120 相似题目: 题目 Ugly numbers are numbers whose only prime ...
【例题5-7 UVA - 136】Ugly Numbers
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 每个丑数x,都能生成3个丑数2x,3x,5x 则我们以1作为起点. 生成丑数. 每次取出set里面最小的那个数. 然后用它去生成其他 ...
136 - Ugly Numbers
Ugly Numbers Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, ...
poj 1338 Ugly Numbers（丑数模拟）
转载请注明出处:http://blog.csdn.net/u012860063? viewmode=contents 题目链接:http://poj.org/problem?id=1338 Descr ...
Poj 1338 Ugly Numbers(数学推导)
一.题目大意本题要求写出前1500个仅能被2,3,5整除的数. 二.题解最初的想法是从1开始检验该数是否只能被2,3,5整除,方法是这样的,对于一个数,如果它能被2整除,就除以2,如果它能被3整除 ...
POJ1338 Ugly Numbers（解法二）【废除！！！】
本文废除!!! 参考链接:POJ1338 Ugly Numbers[水题] 问题链接:POJ1338 Ugly Numbers.基础级练习题,用C语言编写程序. 题意简述:不能被2.3和5以外的素数整 ...
POJ1338 Ugly Numbers
问题链接:POJ1338 Ugly Numbers.基础级练习题,用C++语言编写程序. 题意简述:不能被2.3和5以外的素数整除的数称为丑数,找出第1500个丑数. 问题分析:换句话说,丑数的因子只 ...
SitePoint播客＃136：政府发布的单个浏览器
Episode 136 of The SitePoint Podcast is now available! This week the panel is made up of Louis Simon ...
Ugly Numbers问题
算法一 Ugly Numbers 一.问题描述质因子只有2.3.5的数称为丑数,为了方便,1也被归为丑数(1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15-) ...

UVA-136：Ugly Numbers

UVA-136：Ugly Numbers相关推荐

最新文章

热门文章