6分求助
查看原帖
6分求助
1375968
chen8866楼主2025/1/27 16:41
#include<bits/stdc++.h>
using namespace std;
int n;
int a[3005]={0};
int main(){
	cin>>n;
	string s="1";
	a[1]=1;
	for(int i=2;i<=n;i++){
		if(a[i-1]-i>1&&s.find((a[i-1]-i+48))==-1){
			a[i]=a[i-1]-i;
//			cout<<i<<endl;
			s+=(a[i-1]-i+48);
		}
		else{
//			cout<<i<<" ";
			a[i]=a[i-1]+i;
			s+=(a[i-1]+i+48);
		}
//		cout<<a[i]<<endl;
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<"我讨厌Recamán数列"; 
}

2025/1/27 16:41
加载中...