2018年 第九届蓝桥杯 C++省赛A组 第四题：第几个幸运数字

蓝桥杯冲鸭！！！

[第几个幸运数字]

 

题目

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

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

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

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

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

思路

看到题之后发现与紫书上面的丑数（Ugly Numbers，Uva 136）有相识之处，附上原题：

丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如
下：
1,2,3,4,5,6,8,9,10,12,15,…
求第1500个丑数。
 

本题是已知数字为多少求是第几个数字，稍微改变一下代码即可求出答案。

大概思路为：建立一个luckNum的集合类，用于储存求出的幸运数&#x