队列集合的前n个元素

问题描述

编写一个程序，按递增的顺序生成集合m的最小的n的个数，m的定义如下：

（1）1属于m

（2）如果x属于m，则 y=2x+1 和 z=3x+1 也属于m;

（3）此外再没有别的数属于m。

输入格式

一个整数数n。

输出格式

一行，m个整数，以空格分隔。

样例输入

1 3 4

限制与约定

n≤100000

时间限制：1s

空间限制：128MB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int q[100010]={0,1};
int main()
{int n,a2=1,a3=1,c(2);cin>>n;cout<<"1"<<" ";while(c<=n){long long t1=q[a2]*2+1,t2=q[a3]*3+1;long long t=min(t1,t2);if(t1<t2) a2++;else a3++;if(t==q[c-1]) continue;//如果相等，跳出； q[c++]=t;cout<<q[c-1]<<" ";}return 0;
}

转载于:https://www.cnblogs.com/hfang/p/11239918.html

队列集合的前n个元素相关推荐

面试题：反转队列前K个元素
1.直接把前k个元素压栈,放入新队列中,追加剩余的队列元素 public static void reverseKQueue(Queue queue,int k){Stack stack=new St ...
python随机产生10个数然后前5个升序后5个降序_编写程序,生成包含 20 个随机数的列表,然后将前 10 个元素升序排列,后 10 个元素降序排列,并输出结果。_学小易找答案...
[填空题]在 Python3.x 中 input() 函数接收到的用户输入数据一律为 ________ . [填空题]运算符% (可以.不可以)对浮点数进行求余数操作. [简答题]解释 Python ...
python取列表前几个元素_python list输出最后10个元素
python list输出10个元素的方法怎么在python中输出一个列表中出现次数前十的元素打印列表中出现前十的元素,可以利用列表的count属性,可以计数,然后根据数量多少排序来输出元素 a ...
js中实现截取数组的前几个元素以及后几个元素作为一个新数组的方法
数组中的slice()和splice()方法都可以实现对数组截取 const arr=[1,2,3,4,5,6,7,8]//截取数组前三个元素 const sliceA=arr.slice(0,3) ...
python 获取集合里面的某一个元素
python 获取集合里面的某一个元素,想想呢集合是不支持所以,切片,相加,相乘操作的, 所以想获取集合里面的某一个元素需要转化下思路,比如把即可转成列表然后在利用索引获取例如: list_a = ...
lodash 提取前N个元素 take
_.take(array, [n=1]) 从数组的起始元素开始提取 N 个元素. <!DOCTYPE html> <html lang="zh"><h ...
集合判断是否为同一元素总结
集合判断是否是同一元素的策略总结总结: 对于List集合,仅仅是通过判断两个对象的[equals]方法是否为true 对于Hash系列的集合,是先判断对象的[hashCode]返回值是否相同,再判断 ...
php 3个循环,For循环只发布数组的前3个元素 - PHP(For loop is only posting first 3 elements of array - PHP)...
For循环只发布数组的前3个元素 - PHP(For loop is only posting first 3 elements of array - PHP) 我有阵列,可能有无限量的元素. 我试图 ...
集合嵌套存储和遍历元素的示例
1 /** 2 * @Auther: lzy 3 * @Date: 2018/12/12 16:07 4 * @Description: 集合嵌套存储和遍历元素的示例 5 */ 6 public cl ...

队列集合的前n个元素

问题描述

输入格式

输出格式

样例输入

样例输入

限制与约定

队列集合的前n个元素相关推荐

最新文章

热门文章

队列 集合的前n个元素

问题描述

输入格式

输出格式

样例输入

样例输入

限制与约定

队列 集合的前n个元素相关推荐

最新文章

热门文章

队列集合的前n个元素

队列集合的前n个元素相关推荐