SCAU 计算智能 19116 丑数

Description “丑数”是指除了质因子2,3，5，不含其它质因子的正整数， 例如由小到大前10个“丑数”为 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... 现要求编写一个程序，输出指定第几位的“丑数”。
输入格式 第一行为正整数T（T<=10000）, 表示case的数目。 此后T行，每行一个正整数 n (n <= 100000000). 输出格式 每一个n，输出第n个“丑数” 输入样例 3 1 2 9 输出样例 1 2 10 方法一：优先队列和set #include
#include
#include
#include
#include
#include

using namespace std;

typedef long long LL;

const int coeff[3]={2,3,5};

int main()
{
priority_queue,

SCAU 计算智能 19116 丑数最先出现在Python成神之路。