C1023 - 第n个丑陋的数
题目描述
丑陋数（Ugly number）是仅有素因子2、3或5的整数。
序列：1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...展示了前10个丑数，按照惯例，1被包含在丑陋数中。
现给定整数n，编写程序输出第n个丑数。
输入格式
第1行，一个正整数q，代表接下来有q组测试数据
接下来q行，每行一个正整数，代表n，代表要输出第n个丑数
输出格式
输出q行，每一行代表每一组测试数据的结果，也就是第n个丑数的值
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 3 1 2 9 |
1 2 10 |
数据范围与提示
50%的数据：$1 \le q \le 100, 1 \le n \le 100$
100%的数据：$1 \le q \le 10^{6} , 1 \le n \le 1500$
提示点
注意输入的数据量可能会比较大，需要使用到C++加速读写的方式
const char endl = '\n';
ios::sync_with_stdio(false);
cin.tie(0);
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1023.in，输出文件名为：C1023.out