蓝桥杯C语言第几个幸运数答案,蓝桥杯-第几个幸运数

标题：第几个幸运数

到x星球旅行的游客都被发给一个整数，作为游客编号。

x星的国王有个怪癖，他只喜欢数字3,5和7。

国王规定，游客的编号如果只含有因子：3,5,7，就可以获得一份奖品。

我们来看前10个幸运数字是：

3 5 7 9 15 21 25 27 35 45

因而第11个幸运数字是：49

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

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

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

思路:

3,5,7

9,15,21

15,25,35

21,35,49

.......

一点一点加入到集合中

每次加入判断是否小于等于maxn，是则加入到集合中

最终退出while总循环

输出集合的容量

#include

using namespace std;

sets;

long long maxn=59084709587505;

int flag;

int main()

{

long long a[3];

a[0]=3;

a[1]=5;

a[2]=7;

long long t=1;

long long tt;

while(true)

{

for(int i=0; i<3; i++)

{

tt=t*a[i];

if(tt<=maxn)

s.insert(tt);

}

t=*s.upper_bound(t);

if(t==maxn)

break;

}

cout<

}