队列 集合的前n个元素

问题描述

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

（1）1属于m

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

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

输入格式

一个整数数n。

输出格式

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

样例输入

3

样例输入

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