2018届第九届蓝桥杯-第几个幸运数

标题：第几个幸运数 到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 <cstdio> #include <set> using namespace std; typedef long long ll; const ll X = 59084709587505; /******************************************************************************** * 原型：有基数（3,5,7），让不断加入新元素的队列头部*（3,5,7），用set去重和排序 ********************************************************************************* **/ int main(){ set<ll> s; int a[3] = { 3,5,7 }; ll _new,tou = 1; //当前队列头部 while(true){ for(int i = 0;i < 3;i++){ //头部*基数 _new = tou * a[i]; if(_new <= X){ //如果满足条件就加入队列 s.insert(_new); cout << _new << endl; } } //更新队列头部 tou = *(s.upper_bound(tou));//从set中选择比当前头大的最小数（后一个数） //如果新头大于X就不满足条件 if(tou > X) break; } cout << "长度为：" << s.size() << endl; return 0; }