[编程题]小红的排列构造①
- 热度指数：3749 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
在一行上输入一个整数
，表示需要构造的排列长度。
输出描述:
；否则，在一行上输出
个整数
表示一个符合要求的排列。当存在多种可行方案时，输出任意一种均可。
示例1
输入
1
输出
-1
说明
长度为1的排列只有[1]，由于1+1=2是质数，不合法。所以不存在可以构造的排列。示例2
输入
10
输出
9 4 6 2 1 8 3 10 7 5
说明
；
；
；
；
均不是质数，满足题意。
#include <iostream>
using namespace std;
//1和2是不可能的，3以上的数列前3位可以是3，2，1
//后面的4~n顺序排即可，后面的数与下标相等，ai+i=2*i，必然不是质数
int main() {
int n;
cin>
展开全文
简化题意：构造一个n的排列满足 i+a[i] 不是素数众所周知偶数都不是素数，可以考虑从这方面下手假设排列为正序排列，那么每一项都是 2*i ，都是偶数，显然只有 1 不合法因为 2*1 是素数，所以我们可以考虑对后续影响最小的改动方法考虑将 1 和 3 互换，发现合法，手玩一下可以发现 n 为 1
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in =
展开全文
n = int(input())
if n == 1 or n == 2:
print('-1')
else:
print('3 2 1',end=' ')
for i in range(4,n+1):
print(i,end=' ')
特判1 2 3这些数据就行，因为后面的数据不需要改变，第i个就是i，i+i=2i，肯定不是质数。
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include &
展开全文
发现n>=3一定有解，前三个构造 3 2 1 即可。
#include<bits/stdc++.h>
#define int long long
#define double long double
#define x first
#define y second
using na
展开全文
import sys
def main():
n = int(sys.stdin.readline())
if n <= 2:
print(-1) # 2, 1 或 1, 2 都会出现质数
return
# 将奇偶
展开全文
#include <iostream>
#include<vector>
using namespace std;
核心思想就是，奇偶数交叉再将最后第一位奇偶数放到最后就行
int main() {
int n;
cin>>n;
if(n&
展开全文
import java.io.*;
import java.util.*;
import java.math.BigInteger;
public class Main {
static void solve() {
int n = in.nextInt();
展开全文
#include <iostream>
#include <map>
using namespace std;
int main() {
int n;
while (cin >> n) { // 注意 while 处理多个 case
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
