標(biāo)題：第幾個幸運數(shù)
到x星球旅行的游客都被發(fā)給一個整數(shù)，作為游客編號冬三。
x星的國王有個怪癖，他只喜歡數(shù)字3,5和7缘缚。
國王規(guī)定勾笆，游客的編號如果只含有因子：3,5,7，就可以獲得一份獎品桥滨。
我們來看前10個幸運數(shù)字是：
3 5 7 9 15 21 25 27 35 45
因而第11個幸運數(shù)字是：49
小明領(lǐng)到了一個幸運數(shù)字 59084709587505窝爪，他去領(lǐng)獎的時候弛车，人家要求他準(zhǔn)確地說出這是第幾個幸運數(shù)字，否則領(lǐng)不到獎品蒲每。
請你幫小明計算一下纷跛，59084709587505是第幾個幸運數(shù)字。
需要提交的是一個整數(shù)邀杏，請不要填寫任何多余內(nèi)容贫奠。
思路:
3,5,7
9,15,21
15,25,35
21,35,49
.......
一點一點加入到集合中
每次加入判斷是否小于等于maxn，是則加入到集合中
最終退出while總循環(huán)
輸出集合的容量
#include<bits/stdc++.h>
using namespace std;
set<long long>s;
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<<s.size()<<endl;
}
