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判断是否是空对象的问题
相关内容
热门资讯
电视安卓系统哪个品牌好,哪家品...
你有没有想过，家里的电视是不是该升级换代了呢？现在市面上电视品牌琳琅满目，各种操作系统也是让人眼花缭...
安卓会员管理系统怎么用,提升服...
你有没有想过，手机里那些你爱不释手的APP，背后其实有个强大的会员管理系统在默默支持呢？没错，就是那...
安卓系统软件使用技巧,解锁软件...
你有没有发现，用安卓手机的时候，总有一些小技巧能让你玩得更溜？别小看了这些小细节，它们可是能让你的手...
安卓系统提示音替换
你知道吗？手机里那个时不时响起的提示音，有时候真的能让人心情大好，有时候又让人抓狂不已。今天，就让我...
安卓开机不了系统更新
手机突然开不了机，系统更新还卡在那里，这可真是让人头疼的问题啊！你是不是也遇到了这种情况？别急，今天...
安卓系统中微信视频,安卓系统下...
你有没有发现，现在用手机聊天，视频通话简直成了标配！尤其是咱们安卓系统的小伙伴们，微信视频功能更是用...
安卓系统是服务器,服务器端的智...
你知道吗？在科技的世界里，安卓系统可是个超级明星呢！它不仅仅是个手机操作系统，竟然还能成为服务器的得...
pc电脑安卓系统下载软件,轻松...
你有没有想过，你的PC电脑上安装了安卓系统，是不是瞬间觉得世界都大不一样了呢？没错，就是那种“一机在...
电影院购票系统安卓,便捷观影新...
你有没有想过，在繁忙的生活中，一部好电影就像是一剂强心针，能瞬间让你放松心情？而我今天要和你分享的，...
安卓系统可以写程序?
你有没有想过，安卓系统竟然也能写程序呢？没错，你没听错！这个我们日常使用的智能手机操作系统，竟然有着...
安卓系统架构书籍推荐,权威书籍...
你有没有想过，想要深入了解安卓系统架构，却不知道从何下手？别急，今天我就要给你推荐几本超级实用的书籍...
安卓系统看到的炸弹,技术解析与...
安卓系统看到的炸弹——揭秘手机中的隐形威胁在数字化时代，智能手机已经成为我们生活中不可或缺的一部分。...
鸿蒙系统有安卓文件,畅享多平台...
你知道吗？最近在科技圈里，有个大新闻可是闹得沸沸扬扬的，那就是鸿蒙系统竟然有了安卓文件！是不是觉得有...
宝马安卓车机系统切换,驾驭未来...
你有没有发现，现在的汽车越来越智能了？尤其是那些豪华品牌，比如宝马，它们的内饰里那个大屏幕，简直就像...
p30退回安卓系统
你有没有听说最近P30的用户们都在忙活一件大事？没错，就是他们的手机要退回安卓系统啦！这可不是一个简...
oppoa57安卓原生系统,原...
你有没有发现，最近OPPO A57这款手机在安卓原生系统上的表现真是让人眼前一亮呢？今天，就让我带你...
安卓系统输入法联想,安卓系统输...
你有没有发现，手机上的输入法真的是个神奇的小助手呢？尤其是安卓系统的输入法，简直就是智能生活的点睛之...
怎么进入安卓刷机系统,安卓刷机...
亲爱的手机控们，你是否曾对安卓手机的刷机系统充满好奇？想要解锁手机潜能，体验全新的系统魅力？别急，今...
安卓系统程序有病毒
你知道吗？在这个数字化时代，手机已经成了我们生活中不可或缺的好伙伴。但是，你知道吗？即使是安卓系统，...
奥迪中控安卓系统下载,畅享智能...
你有没有发现，现在汽车的中控系统越来越智能了？尤其是奥迪这种豪华品牌，他们的中控系统简直就是科技与艺...