| 题目名称 | 833. 丑数 |
|---|---|
| 输入输出 | humble.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 12 |
| 题目来源 |
 sywgz
于2012-07-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：62， 提交：225， 通过率：27.56% | ||||
 TARDIS |
100 | 0.013 s | 0.09 MiB | C++ |
 lihaoze |
100 | 0.014 s | 0.51 MiB | C++ |
 Regnig Etalsnart |
100 | 0.021 s | 0.06 MiB | C++ |
 黑夜<=>白天 |
100 | 0.037 s | 1.08 MiB | C++ |
 Mealy |
100 | 0.038 s | 7.94 MiB | C++ |
 筽邝 |
100 | 0.039 s | 0.70 MiB | C++ |
 临轩听雨ゐ |
100 | 0.042 s | 0.70 MiB | C++ |
 qzyz_czs |
100 | 0.043 s | 1.44 MiB | C |
 hjf222289 |
100 | 0.044 s | 0.68 MiB | C |
 digital-T |
100 | 0.045 s | 0.70 MiB | C++ |
| 本题关联比赛 | |||
| 聪明的工作员 | |||
| 201712练习 | |||
| 数据结构应用练习1 | |||
| 关于 丑数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
百题留念
 CSU_Turkey
2017-06-21 12:42
4楼
| ||||
|
set太慢，炸了
 | ||||
|
回复 @甘罗 :
你真垃圾 | ||||
|
| ||||
qing
甘罗【题目描述】
对于一给定的素数集合 S = {p1, p2, ..., pK},
来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。
注意：我们不认为1 是一个丑数。
你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(signed 32-bit)对于程序是足够的。
【输入格式】
第 1 行:二个被空间分开的整数K 和 N ， 1<= K<=100 ， 1<= N<=100,000.
第 2 行:K 个被空间分开的整数，表示集合S的元素
【输出格式】
单独的一行，写上对于输入的S的第N个丑数。
【输入样例】
4 19 2 3 5 7
【输出样例】
27