丑数 uva-136 丑数
2014-11-25 21:26
218 查看
代码如下:
/*丑数是指不能被2、3、5以外的其他素数整除的数,把丑数从小到大排列起来,结果如下: 1,2,3,4,5,6,8,9,10,12,15... 求出第1500个丑数。 */ #include<iostream> #include<vector> #include<queue> #include<set> using namespace std; typedef long long LL; int su[3]={2,3,5}; int main() { priority_queue<LL,vector<LL>,greater<LL> >Q;//定义优先队列,数越小的优先级越高! set<LL>S; Q.push(1); S.insert(1); for(int i=1;;i++) { LL now=Q.top(); Q.pop(); if(i==1500) { cout<<"第1500个素数的值为:"<<now<<endl; break; } for(int ii=0;ii<3;ii++) { LL num=su[ii]*now; if(!S.count(num)) { S.insert(num); Q.push(num); } } } return 0; } /* 如果有时候用数组来标记很大的数会造成程序无法运行, 因为数组能开的长度有限,表示的数不全面, 此时可以考虑使用集合 set !!! 比如说:set <long long>S; */ /* #include<iostream> #include<set> using namespace std; int main() { set<int>Q; int a[6]={4,1,2,3,4,5}; for(int i=0;i<6;i++) { Q.insert(a[i]); } cout<<"集合大小为:"<<Q.size()<<endl<<"集合里面所存的元素为:"; for(set<int>::iterator it =Q.begin();it!=Q.end();it++) cout<<*it<<" "; cout<<endl; return 0; } */
相关文章推荐
- 容器set的应用:丑数 UVA - 136
- UVA 136 丑数
- Uva 136 丑数
- 例题5-7 丑数 UVa136
- Uva136 丑数[优先队列]
- HDU 1058||Uva 136 丑数
- UVA136 - Ugly Numbers(丑数)
- e5-7uva136 丑数
- uva 136 丑数 STL
- 丑数 UVA 136
- UVA136 求第1500个丑数
- uva 136 丑数
- 丑数(UVa 136)
- 紫书章五例题七 丑数 UVa 136(多种方法,在这里介绍优先级队列)
- 《算法竞赛入门经典2ndEdition 》例题5-7 丑数(Ugly Numbers, Uva136)
- 5_7 丑数(UVa136)<priority_queue的使用>
- 紫书章五例题七 丑数 UVa 136(多种方法,在这里介绍优先级队列)
- 紫书章五例题七 丑数 UVa 136(多种方法,在这里介绍优先级队列)
- UVa 136 丑数
- uva 136 丑数