4.第几个幸运数

蓝桥杯 蓝桥杯第九届 C++ 算法 所有文稿

到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 <queue>
#include <set>
using namespace std;
int main(){
    int yin[3]= {3,5,7};
    long long  t=59084709587505,n=0;
    priority_queue<long long ,vector<long long >,greater<long long >> pq;
    set<long long > num;
    for(int i=0;i<3;i++){
        num.insert(yin[i]);
        pq.push(yin[i]);
    }
    while(pq.top()<=t) {
        long long  x=pq.top();
        cout<<n<<" "<<x<<endl;
        pq.pop();
        n++;
        for(int i=0; i<3; i++){
            if (!num.count(x*yin[i])){
                pq.push(x*yin[i]);
                num.insert(x*yin[i]);
            }
        }
    }
    cout<<n<<endl;
    return 0;
}

注意点：

• 一开始队列和集合需要先插入3、5和7，第一次做的时候漏了插入，导致结果不正确
• 漏用set判重，导致无法运行（？）

2019.3.5