POJ-1338-Ugly Numbers
2013-02-19 18:30
239 查看
这个题也比较简单,我是学STL顺便做的,直接上代码吧。
#include<iostream> #include<queue> #include<vector> #include<cstdio> #define MAX 1501 using namespace std; int main() { long long result[MAX]; priority_queue<pair<long long,int>, vector<pair<long long,int> >,greater< pair<long long,int> > > Q; Q.push(make_pair(1,2)); for(int i=0;i<MAX;i++) { pair<long long ,int> node=Q.top(); Q.pop(); switch(node.second) { case 2:Q.push(make_pair(node.first*2,2)); case 3:Q.push(make_pair(node.first*3,3)); case 5:Q.push(make_pair(node.first*5,5)); } result[i]=node.first; } int n; while(scanf("%d",&n)&&n) { printf("%d\n",result[n-1]); } return 0; }
相关文章推荐
- poj 1338 Ugly Numbers
- poj-1338-Ugly Numbers
- poj 1338 Ugly Numbers
- poj-1338-Ugly Numbers
- POJ 1338 - Ugly Numbers
- POJ 1338 Ugly Numbers
- poj 1338 Ugly Numbers
- POJ1338 Ugly Numbers
- poj 1338 Ugly Numbers
- POJ 1338 ugly numbers
- POJ 1338 Ugly Numbers
- poj 1338 Ugly Numbers
- poj-1338-Ugly Numbers
- poj 1338 Ugly Numbers
- poj 1338 Ugly Numbers
- POJ - 1338 - Ugly Numbers
- poj 1338 Ugly Numbers
- POJ 1338 Ugly Numbers
- problem 1338: ugly numbers
- poj Ugly Numbers