問題描述

編寫一個程序，按遞增的順序生成集合m的最小的n的個數(shù)，m的定義如下：

（1）1屬于m

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

（3）此外再沒有別的數(shù)屬于m。

輸入格式

一個整數(shù)數(shù)n。

輸出格式

一行，m個整數(shù)，以空格分隔。

樣例輸入

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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/hfang/p/11239918.html

總結

以上是生活随笔為你收集整理的队列 集合的前n个元素的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。