[蓝桥杯2018初赛]第几个幸运数-bfs思维+优先队列应用+set计数去重

解题思路

3 5 7 的因子 那么就将 数字不断去*3 *5 *7 就好了，发现这个规律之后就得考虑如何操作，由于要考虑某个数字的先后顺序，所以整体的思路是，bfs思维+去重+排序，直接想到STL之中外挂般的操作，优先队列+set.
直接上代码好吧。

#include<bits/stdc++.h>
using namespace std;
const long long  N = 59084709587505;
priority_queue<long long,vector<long long>,greater<long long>>q;
set<long long>s;
//优先队列只有push top 优先队列格式 pq<int,vector,greater> 
int main()
{
	q.push(1);
	int ans=-1; //第一个不算
	while(1)
	{
		long long t=q.top();
		q.pop();
		ans++;//计算弹出的 因为放进去的数字就会有序 这里很关键
		if(t==N)
		{
			break;
		}
		for(int i=3;i<=7;i+=2)
		{
			long long x=t*i;
			if(!s.count(x))
			{
				q.push(x);
				s.insert(x);
			}
		}
	}
	cout<<ans;
}