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<
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：有关vue判断是否是空对象的问题

下一篇：我们决定随机选个区域直接送钱！！！

相关内容

热门资讯

122.（leaflet篇）l... 听老人家说：多看美女会长寿 地图之家总目录（订阅之前建议先查看该博客） 文章末尾处提供保证可运行...
育碧GDC2018程序化大世界... 1.传统手动绘制森林的问题 采用手动绘制的方法的话，每次迭代地形都要手动再绘制森林。这...
育碧GDC2018程序化大世界... 1.传统手动绘制森林的问题 采用手动绘制的方法的话，每次迭代地形都要手动再绘制森林。这...
Vue使用pdf-lib为文件... 之前也写过两篇预览pdf的，但是没有加水印，这是链接：Vu...
PyQt5数据库开发1 4.1... 文章目录 前言 步骤/方法 1 使用windows身份登录 2 启用混合登录模式 3 允许远程连接服...
Android studio ... 解决 Android studio 出现“The emulator process for AVD ...
Linux基础命令大全（上） ♥️作者：小刘在C站 ♥️个人主页：小刘主页 ♥️每天分享云计算网络运维...
再谈解决“因为文件包含病毒或潜... 前面出了一篇博文专门来解决“因为文件包含病毒或潜在的垃圾软件”的问题，其中第二种方法有...
南京邮电大学通达学院2023c... 题目展示 一.问题描述 实验题目1 定义一个学生类，其中包括如下内容： （1）私有数据成员 ①年龄 ...
PageObject 六大原则 PageObject六大原则： 1.封装服务的方法 2.不要暴露页面的细节 3.通过r...
【Linux网络编程】01：S... Socket多进程 OVERVIEWSocket多进程1.Server2.Client3.bug&...
数据结构刷题（二十五）：122... 1.122. 买卖股票的最佳时机 II思路：贪心。把利润分解为每天为单位的维度,然后收...
浏览器事件循环 事件循环 浏览器的进程模型 何为进程？ 程序运行需要有它自己专属的内存空间࿰...
8个免费图片/照片压缩工具帮您... 继续查看一些最好的图像压缩工具，以提升用户体验和存储空间以及网站使用支持。 无数图像压...
计算机二级Python备考（2... 目录  一、选择题 1.在Python语言中： 2.知识点 二、基本操作题 1. j...
端电压 相电压 线电压 记得刚接触矢量控制的时候，拿到板子，就赶紧去测各种波形，结...
如何使用Python检测和识别... 车牌检测与识别技术用途广泛，可以用于道路系统、无票停车场、车辆门禁等。这项技术结合了计...
带环链表详解 目录 一、什么是环形链表 二、判断是否为环形链表 2.1 具体题目 2.2 具体思路 2.3 思路的...
【C语言进阶：刨根究底字符串函... 本节重点内容： 深入理解strcpy函数的使用学会strcpy函数的模拟实现⚡strc...
Django web开发(一)... 文章目录前端开发1.快速开发网站2.标签2.1 编码2.2 title2.3 标题2.4 div和s...