第K个排列

【编程题目 |100分】 第K个排列【2022 Q1,Q2 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【第k个排列】

给定参数n，从1到n会有n个整数：1,2,3,…,n,这n个数字共有n!种排列。

按大小顺序升序列出所有排列的情况，并一一标记，

当n=3时,所有排列如下:

“123” “132” “213” “231” “312” “321”

给定n和k，返回第k个排列。

输入描述

输入两行，第一行为n，第二行为k，

给定n的范围是[1,9],给定k的范围是[1,n!]。

输出描述

输出排在第k位置的数字。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3

3

输出

213

说明

3的排列有123,132,213…,那么第三位置就是213

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2

2

输出

21

说明

2的排列有12,21，那么第二位置的为21。

C++

#include <bits/stdc++.h>

using namespace std;

string GetPermutation(int n, int k) 
{
    vector<int> factorial(n);
    factorial[0] = 1;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        List<Integer> list = new ArrayList<>();

剩余50%内容，购买单篇文章或订阅会员后查看

Python

import itertools

n = int(input())
k = int(input())

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let n = Number(readLine());
let k = Number(readLine());
 
var list = [];
let ints = [];

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接