洛谷——P1748 H数

P1748 H数

 

题目描述

所谓H数，是指只含有2,3,5,7这些质因数的数，如630是H数，而22不是。现在要求输出第n个H数，为了方便起见将H[1]定为1。已知n不超过10000，最后数据在int64范围之内。

 

维护一个单调队列或是一个set集合（自带去重）

//维护四个指针，每次取最小值
#include<iostream>
#include<cstdio>
#include<cmath>
#include<set>

#define N 10005
using namespace std;

int n;
long lo