python【第k个排列】给定参数n，从1到n会有n个整数：1,2，3，...,n，这n个数字共有n！种排列。

最新推荐文章于 2022-08-04 14:27:30 发布

wellnw

最新推荐文章于 2022-08-04 14:27:30 发布

阅读量3.5k

点赞数 1

分类专栏： python

本文链接：https://blog.csdn.net/wgl307293845/article/details/115518198

版权

python 专栏收录该内容

9 篇文章 1 订阅

订阅专栏

本文介绍了如何使用Python编程语言实现两种方法来获取给定整数n和k时的第k个排列，包括利用itertools库和递归的方式，适合n≤9且1≤k≤n!的场景。通过实例演示和代码实现，帮助读者理解排列问题的解决思路。

摘要由CSDN通过智能技术生成

题目

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

代码实现方式一

import itertools
def getPernumtation(n,k):
    list1 = range(1,n+1)
    templist = list(itertools.permutations(list1))
    for i,temp in enumerate(templist):
        if k == i+1:
            return ''.join([str(j) for j in temp])
n = input()
k = input()
print(getPernumtation(int(n),int(k)))

参考链接

https://blog.csdn.net/yuzipeng/article/details/102468691

代码实现方式二

def getPermutation(n,k):
	def get_n(n):
		res = 1
		for i in range(1,n+1):
			res *= i
		return res
	ret,nums = '',list(map(str,list(range(1,n+1))))
	for i in range(n,0,-1):
		res = get_n(i-1)
		index = (k-1)//res
		ret += nums.pop(index)
		k -= res*index
	return ret
n = input()
k = input()
print(getPermutation(int(n),int(k)))

参考链接

https://blog.csdn.net/qq_43109561/article/details/90341828