记录编号	386677	评测结果	RRRRRRRRRRRR
题目名称	丑数	最终得分	0
用户昵称	补魔	是否通过	未通过
代码语言	C++	运行时间	0.002 s
提交时间	2017-03-24 21:12:05	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<set>
#include<vector>
using namespace std;
typedef long long LL;
const int coeff[3]={2,3,5};
int n;
int main()
{
	cin>>n;
	priority_queue< LL,vector<LL>,greater<LL> >pq;
	set<LL>s;
	pq.push(1);
	s.insert(1);
	for(int i=1;i<=n;i++)
	{
		LL x =pq.top();pq.pop();
		if(i==n)
		{
			cout<<x;
			break;
		}
		for(int j=0;j<3;j++)
		{
			LL x2=x*coeff[j];
			if(!s.count(x2))
			{
				s.insert(x2);
				pq.push(x2);
			}
		}
	}
	return 0;
}