2. 小红的排列构造
创始人
2024-06-03 16:42:15
0次
小红的排列构造
小红希望你构造一个排列，满足对于排列中的每一项
�
�
a
i
都满足：
�
�
+
�
a
i
+i均不是质数（下标
�
i从1开始）。你能帮帮她吗？
长度为
�
n的排列是指：一个长度为
�
n的数组，其中1到
�
n每个正整数恰好出现1次。例如[2,1,3]是排列，而[1,3,4,3]不是排列。
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 256M，其他语言512M
输入描述：
一个正整数n，代表待构造的排列长度。
1\leq n \leq 10^5
输出描述：
如果无法构造，则输出-1。
否则输出一个长度为n的满足要求的排列。有多解时输出任意即可。
示例1
输入例子：
1
输出例子：
-1
例子说明：
长度为1的排列只有[1]，由于1+1=2是质数，不合法。所以不存在可以构造的排列。
示例2
输入例子：
10
输出例子：
9 4 6 2 1 8 3 10 7 5
例子说明：
a_1+1=9+1=10，不是质数。
a_2+2=4+2=6，不是质数。
a_3+3=6+3=9，不是质数。
以此类推，每个元素a_i加上i均不是质数。符合要求。
题解
这个题目很有趣哦，其实只需要修改前面3个就行了，因为从第4个开始，arr[x]+x，都是2*x，肯定不会是质数。
AC代码
#include
using namespace std;
int main()
{int n;cin>>n;if(n<3){cout<<-1<cout<<3<<" "<<2<<" "<<1<<" ";for(int i=4;i<=n;i++)cout<
上一篇：有关vue判断是否是空对象的问题
相关内容
热门资讯
张天灵安卓系统,引领智能生活新...
你知道吗？最近在手机圈里，有个名字可是火得一塌糊涂，那就是张天灵安卓系统。没错，就是那个让无数手机用...
安卓系统使用官方文档,系统架构...
你有没有想过，你的安卓手机里那些神奇的软件和功能，其实都是基于一个强大的系统——安卓系统？没错，就是...
安卓系统哪个系列最好,探索最佳...
你有没有想过，手机里的安卓系统就像是一群各具特色的英雄，每个系列都有它的独门绝技。那么，问题来了，安...
安卓修改系统时间设置,安卓系统...
你有没有发现，有时候手机上的时间总是和你心中的时间不太一样？是不是有时候你明明觉得才刚过中午，一看手...
安卓系统制裁华为,自主创新之路
你知道吗？最近安卓系统对华为下手了，这可真是让人大跌眼镜啊！华为作为我国科技界的佼佼者，一直以来都备...
安卓系统隐藏扣费,揭秘恶意应用...
你知道吗？在安卓系统的世界里，有时候会有一些小秘密，就像隐藏的宝藏一样，让人意想不到。今天，我就要来...
低安卓系统游戏推荐,盘点那些让...
手机里的游戏是不是已经玩腻了？别急，今天就来给你推荐一些适合低安卓系统运行的游戏，让你的手机焕发第二...
真我是安卓系统嘛,揭秘安卓系统...
亲爱的读者，你是否曾好奇过，自己手中的安卓手机，它的“灵魂”究竟是不是安卓系统呢？这个问题听起来可能...
安卓儿童手表换系统,轻松换新体...
你家的安卓儿童手表是不是已经陪伴了孩子好长一段时间了呢？是不是觉得它有点儿“老态龙钟”，想要给它来个...
王者安卓系统如何退钱,快速返还
你是不是在王者荣耀里花了点小钱，现在想退回来呢？别急，今天就来手把手教你如何用王者安卓系统退钱，让你...
安卓系统instagram哪里...
你有没有发现，最近你的手机里少了点什么？没错，就是那个让你每天刷到停不下来的社交神器——Instag...
安卓系统怎样用苹果系统,系统切...
你是不是也和我一样，对安卓系统和苹果系统都情有独钟呢？有时候，手头上的安卓设备用得正得心应手，突然又...
平板安卓系统价格多少,不同档次...
你有没有想过，拥有一台平板电脑，是不是就能随时随地享受大屏幕的观影体验，或者轻松处理工作上的事情呢？...
日历app推荐安卓系统,生活更...
你有没有发现，时间就像那溜走的沙子，不经意间就悄悄溜走了。想要抓住时间的尾巴，一款好用的日历app可...
山水投影删除安卓系统,基于山水...
你有没有想过，家里的电视屏幕上突然出现一幅幅流动的山水画，美得让你仿佛置身于仙境？这可不是梦，而是现...
安卓怎么换系统版本,轻松切换至...
亲爱的安卓用户们，你是否对手机系统版本升级充满了好奇和期待？想要让你的手机焕然一新，体验更流畅的性能...
安卓系统 定时锁屏,智能守护您...
你有没有发现，手机这玩意儿，简直就是现代生活的得力助手，但有时候，它也像个调皮的小家伙，时不时地给你...
小米手机安卓系统rom,功能与...
你有没有发现，最近小米手机的热度又上来了？没错，就是那个以性价比著称的小米。今天，咱们就来聊聊小米手...
安卓8.0系统自动重启,安卓8...
最近你的安卓手机是不是也遇到了一个让人头疼的问题？没错，就是那个让人抓狂的自动重启！是不是每次正在关...
安卓导航进入系统设置,解锁个性...
亲爱的手机控们，你是否曾在某个午后，手捧着你的安卓手机，突然想探索一下它的深处，看看那些隐藏在系统设...