容器set的应用:丑数 UVA - 136
2017-02-09 21:58
309 查看
只有因子为2,3,5的正整数为丑数。
output
将下面输出示例中的number替换为第一千五百个丑数。
sample output
The 1500’th ugly number is number.
代码概要
根据已知的丑数不停的生成新的丑数,添加到集合s中(利用了集合中的元素不重复并且按从小到达排序的特点),取生成的第一千五百个丑数,停止生成并输出。
代码
output
将下面输出示例中的number替换为第一千五百个丑数。
sample output
The 1500’th ugly number is number.
代码概要
根据已知的丑数不停的生成新的丑数,添加到集合s中(利用了集合中的元素不重复并且按从小到达排序的特点),取生成的第一千五百个丑数,停止生成并输出。
代码
#include<iostream> #include<cstdio> #include<set> using namespace std; set<int> s; int main(){ s.insert(1); int count=1; for(set<int>::iterator i=s.begin();i!=s.end();i++) if(count==1500){ printf("The 1500'th ugly number is %d.\n",*i); break;} else { count++; s.insert((*i)*2); s.insert((*i)*3); s.insert((*i)*5); } return 0; }
相关文章推荐
- UVA136 Ugly Numbers(优先队列应用)
- e5-7uva136 丑数
- uva 136 丑数 STL
- 紫书章五例题七 丑数 UVa 136(多种方法,在这里介绍优先级队列)
- 紫书章五例题七 丑数 UVa 136(多种方法,在这里介绍优先级队列)
- UVA136 丑数
- UVa 136 丑数
- uva 136 丑数
- UVA136 - Ugly Numbers(丑数)
- 紫书章五例题七 丑数 UVa 136(多种方法,在这里介绍优先级队列)
- uva 136 丑数
- 5_7 丑数(UVa136)<priority_queue的使用>
- 《算法竞赛入门经典2ndEdition 》例题5-7 丑数(Ugly Numbers, Uva136)
- UVA 136 丑数
- 丑数(UVa 136)
- UVa 136 丑数
- 例题5-7 UVA 136 Ugly Numbers丑数(set+优先队列)
- HDU 1058||Uva 136 丑数
- 紫书章五例题七 丑数 UVa 136(多种方法,在这里介绍优先级队列)
- 紫书章五例题七 丑数 UVa 136(多种方法,在这里介绍优先级队列)