Description
有一个集合满足下面的关系：
1）1属于该集合；
2）如果x属于该集合，则2x+1和3x+1也属于该集合；
3）集合中再无其它的元素。
请你求出集合的前n小的元素。
Input
一个整数N(N<=200000)
Output
一行，N个不同的整数，由小到大排列，用空格间隔
Sample Input
5
该博客探讨了一个集合的性质，其中1是集合的初始元素，且如果x在集合中，那么2x+1和3x+1也在集合中。博主提出问题：如何找到集合的前n个最小元素。输入为整数N，输出为这些元素从小到大排列。博主指出直接按生成顺序扩展序列并排序的方法并不理想，因为无法确定需要生成多少元素。博客引发了对于生成足够数量元素并排序以找到第n大元素的思考。
最低0.47元/天 解锁文章
扫一扫
153
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
