第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。

python 复制代码
n=int(input())
k=int(input())
nums =[i for i in range(1,n+1)]
fact = 1 #n的阶乘
for i in range(1,n+1):
    fact*=i
results=[]
k-=1  #数字是从1开始的,在这里转化为索引
for i in range(n,0,-1):
    fact//=i
    results.append(nums.pop(k//fact))
    k%=fact
print(''.join(map(str,results)))
相关推荐
南方的狮子先生2 分钟前
【数据结构】(C++数据结构)查找算法与排序算法详解
数据结构·c++·学习·算法·排序算法·1024程序员节
前进的李工22 分钟前
LeetCode hot100:560 和为k的子数组:快速统计法
python·算法·leetcode·前缀和·哈希表
在等晚安么1 小时前
力扣面试经典150题打卡
java·数据结构·算法·leetcode·面试·贪心算法
AndrewHZ1 小时前
【图像处理基石】图像滤镜的算法原理:从基础到进阶的技术解析
图像处理·python·opencv·算法·计算机视觉·滤镜·cv
lxmyzzs1 小时前
【图像算法 - 30】基于深度学习的PCB板缺陷检测系统: YOLOv11 + UI界面 + 数据集实现
人工智能·深度学习·算法·yolo·缺陷检测
gihigo19982 小时前
基于萤火虫算法(FA)优化支持向量机(SVM)参数的分类实现
算法·支持向量机·分类
py有趣2 小时前
LeetCode算法学习之移动0
学习·算法·leetcode
lixinnnn.2 小时前
算法总结篇(枚举-分治)
算法·1024程序员节
on_pluto_2 小时前
【基础复习3】决策树
算法·决策树·机器学习
熬了夜的程序员2 小时前
【LeetCode】90. 子集 II
数据结构·算法·leetcode·链表·职场和发展·排序算法