UVA136 Ugly Numbers
来源:互联网 发布:网上数据库参考文献 编辑:程序博客网 时间:2024/06/04 18:39
问题链接:UVA136 Ugly Numbers。基础级练习题,用C++语言编写程序。
题意简述:不能被2、3和5以外的素数整除的数称为丑数,找出第1500个丑数。
问题分析:换句话说,丑数的因子只能是2、3和5。1是丑数,对于x,若x是丑数则2x、3x和5x是丑数。利用已知的丑数,从小到不断生成丑数就可以了。
程序说明:使用一个STL的容器set来存放丑数。集合具有去重复,自动排序的功能,十分方便。
AC的C++语言程序如下:
/* UVA136 Ugly Numbers */#include <iostream>#include <cstdio>#include <set>using namespace std;#define MAXN 1500typedef unsigned long long ULL;set<ULL> ugly;int main(void){ int count; ugly.insert(1); count = 0; set<ULL>::iterator iter = ugly.begin(); while(++count < MAXN) { ULL t = *iter; ugly.insert(t * 2); ugly.insert(t * 3); ugly.insert(t * 5); iter++; } printf("The 1500'th ugly number is %llu.\n", *iter); return 0;}
1 0
- 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 Ugly Numbers(优先队列应用)
- UVa136(Ugly Numbers)优先队列
- UVA136 - Ugly Numbers(丑数)
- 【日常学习】【优先队列】POJ1338 Uva136 - Ugly Numbers题解
- 例题5-7 UVa136 Ugly Numbers(STL:priority_queue)
- Uva136 Ugly Numbers 【优先队列】【例题5-7】
- UVa136 Ugly Numbers(优先队列+set判重)
- 《算法竞赛入门经典2ndEdition 》例题5-7 丑数(Ugly Numbers, Uva136)
- Uva136-Ugly Numbers-丑数-set集合和优先队列的运用
- Ugly Numbers
- Ugly numbers
- 【读书笔记】java构造器
- 连续输入密码错误3次,第二天才能登录
- Linux内核线程(一)
- HEXAGON的意思,举例说明
- 矩阵乘法
- UVA136 Ugly Numbers
- [又值奥运季] 2016年里约奥运会--8月7日赛事
- php中实现记住密码下次自动登录的例子
- 提高数据库处理查询速度
- 高级打字机
- 【代码笔记】iOS-柱状图
- Linux内核线程
- 【ES6】函数的扩展(3)
- java--集合