丑数(递推||优先队列)
来源:互联网 发布:Python 异常 编辑:程序博客网 时间:2024/05/21 11:04
#include<iostream>#include<queue>#include<set>#define ll long longusing namespace std;priority_queue<ll,vector<ll>,greater<ll> > Q;set<ll> st;int d[]={2,3,5};int main(){int k=0;Q.push(1);while(1){k++;ll x=Q.top();Q.pop();if(k==1500){cout<<x<<endl;break;}for(int i=0;i<3;++i){ll y=x*d[i];if(st.count(y)==0){st.insert(y);Q.push(y);}}}return 0;}
#include<iostream>using namespace std;#define ll long longint main(){ll p1,p2,p3,a[1550];int k;p1=p2=p3=k=1;a[k++]=1;//实际上p1,p2,p3一直维护着,最大,次大,第3大的值,十分巧妙 while(k<1503){int t=min(a[p1]*2,min(a[p2]*3,a[p3]*5));a[k++]=t;if(t==a[p1]*2) ++p1;if(t==a[p2]*3) ++p2;if(t==a[p3]*5) ++p3;}cout<<a[1500]<<endl;return 0;}
结果:859963392
阅读全文
1 0
- 丑数(递推||优先队列)
- Uva136 丑数[优先队列]
- HDU 1058 Humble Numbers(丑数,优先队列,STL)
- lintcode 4.丑数 II(优先队列)
- hdu 1058 Humble Numbers 丑数(set,优先队列应用)
- 例题5-7 UVA 136 Ugly Numbers丑数(set+优先队列)
- USACO 3.1 Humble Numbers丑数_优先队列
- 丑数 简单的优先队列和set
- hdoj-1058(优先队列)---priority_queue====丑数
- Uva136-Ugly Numbers-丑数-set集合和优先队列的运用
- HDU 1254 推箱子(广搜+优先队列)
- 丑数(JAVA)
- 丑数(数组)
- HDU1254 推箱子 BFS+优先队列
- 紫书章五例题七 丑数 UVa 136(多种方法,在这里介绍优先级队列)
- 寻找丑数(运算)
- Ugly Numbers(丑数)
- Hamming Problem(丑数)
- SpringMybatis事物管理
- Android 跨APK访问另外一个APK的资源
- 职务评聘笔记
- Lintcode 主元素
- HDU 1002
- 丑数(递推||优先队列)
- 密码学入门之对称加密与非对称加密
- Android NDK开发试水
- 得到ul下的li的索引
- 电话号码的字母组合-lintcode
- Instrumentation Hook
- linux中虚拟机的管理
- java自学-流程控制
- HDU 3594 Cactus (仙人掌图、Tarjan)