| 题目名称 | 1655. 求集合中最小的N个数 |
|---|---|
| 输入输出 | minvalinset.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 syzhaoss
于2014-06-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：17， 通过率：58.82% | ||||
 赵飞羽 |
100 | 0.143 s | 4.39 MiB | C++ |
 syzhaoss |
100 | 0.164 s | 3.81 MiB | C++ |
|
小福鑫 |
100 | 0.167 s | 4.43 MiB | C++ |
|
ychyyx |
100 | 0.169 s | 12.29 MiB | C++ |
|
rzzakioi |
100 | 0.184 s | 7.01 MiB | C++ |
|
杨蕙宇 |
100 | 0.198 s | 4.40 MiB | C++ |
|
syzhaoss |
100 | 0.266 s | 4.15 MiB | C++ |
 exil |
100 | 0.707 s | 14.46 MiB | C++ |
|
dbk |
100 | 0.741 s | 13.90 MiB | C++ |
|
董彰奇 |
100 | 0.983 s | 13.99 MiB | C++ |
| 关于 求集合中最小的N个数 的近10条评论(全部评论) |
|---|
【题目描述】
求集合的前$n$个元素：编一个程序，按递增次序生成集合$M$的最小的$n$个数，$M$的定义如下：
(1)数$1$属于$M$；
(2)如果$x$属于$M$，则$y=2\times x + 1$和$z=3\times x + 1$也属于$M$；
(3)此外再没有别的数属于$M$。
【输入格式】
一行一个正整数$n(1\leq n\leq 10^6)$。
【输出格式】
一行，有$n$个整数，表示集合$M$中最小的$n$个数，每两个数之间用一个空格隔开。
【样例输入】
3
【样例输出】
1 3 4