首页 > 其他分享 >P9632 [ICPC2020 Nanjing R] K Co-prime Permutation

P9632 [ICPC2020 Nanjing R] K Co-prime Permutation

时间:2024-03-08 18:34:36浏览次数:46  
标签:prime ICPC2020 Co int 可不可以 Permutation

原题链接

题解

我一开始也很困惑,然后我想要不数据范围小一点我构造看看
当 \(n=5\) 时

  • \(k=0\) 可不可以
  • \(k=1\) 可不可以
  • \(k=2\) 可不可以

然后根据直觉,\(gcd(a,a+1)\) 始终为一,且 一 和任何数的最大公约数都为一,自己和自己的最大公约数还是自己,所以萌生了以下想法
把一后面 \(k-1\) 个数往前移,然后一填过去

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k;

    if(k==0)  printf("-1");
    else
    {
        int i;
        for(i=1;i<k;i++) cout<<i+1<<" ";
        cout<<1;
        if(i!=n)
        {
            i++;
            for(;i<=n;i++) cout<<" "<<i;
        }
    }
    return 0;
}

标签:prime,ICPC2020,Co,int,可不可以,Permutation
From: https://www.cnblogs.com/pure4knowledge/p/18061620

相关文章

  • Java登陆第三十二天——ES6(一)let、const、模板字符串、解构表达式、箭头函数
    所谓ECMAScript6也就是JS6。这次更新带来了大量的新特性,使JS代码更简洁,更强大。复习JS请走:JS入门JS6文档请走:JS6菜鸟教程ES6新增了let和const关键字,用作声明变量let相较于var,let声明的变量更规范。ES6更推荐使用let。let不可重复声明let可以作为成员变量:(let遇见非函数......
  • [初级]原生代码请求completions接口,完成gpt3.5 /4 接口调用
    本文演示基于白菜GPT转发APIKEY实现gpt-3.5、gpt-4对话请求及流式请求复制如下代码,替换baicai-xxxxxxxx部分为你的白菜APIKEY发起gpt-3.5请求importhttp.clientimportjsonconn=http.client.HTTPSConnection("api.baicaigpt.com")payload=json.dumps({"model":......
  • 2024-03-08 leetcode写题记录
    目录2024-03-08leetcode写题记录27.移除元素题目链接题意解法179.最大数题目链接题意解法75.颜色分类题目链接题意解法2024-03-08leetcode写题记录27.移除元素题目链接27.移除元素题意给你一个数组\(nums\)和一个值\(val\),你需要原地移除所有数值等于\(val\)的元素,并......
  • CompletableFuture Demo
    CompletableFutureDemo题目:有一个数据库client,从数据库中取数据A和数据B,然后求和。请使用并发的知识,尽快的完成操作。/***{@code@author:}keboom*{@code@date:}2024/3/8*{@code@description:}*/publicclassDataBaseClient{@SneakyThrowspublic......
  • EF Core 显示SQL语句
     1.使用Nuget引入如下两个包:Microsoft.Extensions.LoggingMicrosoft.Extensions.Logging.Console 2.在DbContext.cs中加入以下代码publicstaticreadonlyLoggerFactoryLoggerFactory=newLoggerFactory(new[]{newDebugLoggerProvider()});......
  • python 脚本中 # -*- coding: utf-8 -*-的作用
     001、[root@pc1test1]#lstest01.pytest02.py[root@pc1test1]#cattest01.py#!/usr/bin/envpython#注释内容list1=["aa","bb","cc"]print(list1)[root@pc1test1]#cattest02.py#!/usr/bin/envpython#-*-coding:utf-8......
  • 解析医疗影像中的dicom文件
    一、DICOM文件概述我们先了解一下DICOM文件是什么,干嘛用的,以及DICOM内部有哪些信息,然后再谈如何去解析这些信息并转换成java对象。医学影像学概览医学影像学这一学科致力于利用X射线、电磁场、超声波等多种介质与人体相互作用原理,将人体内部结构和密度以图像形式生动展现出来......
  • 洛谷题单指南-搜索-P1825 [USACO11OPEN] Corn Maze S
    原题链接:https://www.luogu.com.cn/problem/P1825题意解读:计算最短路,依然是BFS。解题思路:相比传统的最短路迷宫,多了个传输装置,要解决几个关键问题:1、传输装置的存储定义一个数组,vector<node>trans[30],数据的每个元素都是一个vector<node>,里面存两个节点,即一对坐标2、传输......
  • Docker Compose一键搭建安全测试靶场
    1.Docker快速安装1.1.ubuntu系统步骤一:安装必要的一些系统工具sudoapt-getupdatesudoapt-get-yinstallapt-transport-httpsca-certificatescurlsoftware-properties-common步骤二:安装GPG证书curl-fsSLhttps://mirrors.aliyun.com/docker-ce/linux/ubuntu/gp......
  • macOS Ventura 13.6.5 (22G621) 正式版发布,ISO、IPSW、PKG 下载 (安全更新)
    macOSVentura13.6.5(22G621)正式版发布,ISO、IPSW、PKG下载(安全更新)3月8日凌晨,macOSSonoma14.4发布,同时带来了macOSVentru13.6.5和macOSMonterey12.7.4安全更新。macOSVentura13.6及更新版本,如无特殊说明皆为安全更新,不再赘述。请访问原文链接:https://......