2018A组4第几个幸运数

最新推荐文章于 2024-04-27 11:15:00 发布

原创最新推荐文章于 2024-04-27 11:15:00 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

12 篇文章

订阅专栏

本文探讨了如何通过编程算法确定一个由3、5、7因子组成的幸运数序列中的具体位置，以帮助小明解决在x星球领取奖品时遇到的问题。通过使用优先队列和集合数据结构，算法高效地生成并定位目标幸运数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

标题：第几个幸运数

到x星球旅行的游客都被发给一个整数，作为游客编号。
x星的国王有个怪癖，他只喜欢数字3,5和7。
国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。

我们来看前10个幸运数字是：
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是：49

小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。

请你帮小明计算一下，59084709587505是第几个幸运数字。

需要提交的是一个整数，请不要填写任何多余内容。

#include<iostream>
#include<set>
#include<queue>
using namespace std;
typedef long long ll;
//优先队列中若省掉后面的两个参数，则默认为大顶堆，元素越大，优先级越高 
priority_queue<ll,vector<ll>,greater<ll> > pq;
set<ll> s;
int main()
{
	int a[3]={3,5,7};
	int cnt=0;
	s.insert(1);
	pq.push(1);
	while(pq.top()!=59084709587505)
	{
		ll x=pq.top();
		pq.pop();
		cnt++;
		for(int i=0;i<3;i++)
		{
			ll x2=x*a[i];
			cout<<"x2="<<x2<<endl;
			if(!s.count(x2))
			{
				
				s.insert(x2);
				pq.push(x2);
			}
		}
	}
	cout<<cnt++<<endl;
	return 0;
}