LQB201804第几个幸运数

 

 我自己一开始想的差不多，但是好像想得是vector+sort．．．．

直接用set它不香吗？

还有就是寻找下一个数的时候，没有用upperbound，，，

我想的大概是遍历一遍（就是用for对这个函数进行实现）

但是很慢，，，

那就s.upper_bound

#include <iostream>
#include <set>//话说我连头文件都忘记了
using namespace std;

#define MAX  59084709587505
#define LL  long long
int main(){
    int a[3]={3,5,7};
    LL t=1;
    set <LL> s;
    while(1){
    for (int i = 0; i < 3; ++i) {
        LL temp = t * a[i];
        if(temp<=MAX)//一个小特判尽显心机
        s.insert(temp);

    }

       t=*(s.upper_bound(t));
        if(t==MAX){
            cout<<s.size();
            break;
        }
    }








}