PTA_Python_第6章-8 *输出全排列（选作） (20分)

_bound

于 2020-04-28 20:32:22 发布

阅读量2.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PTA_浙大版《Python 程序设计》题目集文章标签： python

本文链接：https://blog.csdn.net/op_mocun/article/details/105823069

PTA_浙大版《Python 程序设计》题目集专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种计算从1到n（3<=n<=7）的整数全排列的算法，并通过实例展示了如何按字典序输出这些排列。算法首先计算前一个数的阶乘，然后将新的数插入到所有可能的位置，生成新的排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入整数n（3<=n<=7）,编写程序输出1,2,...,n整数的全排列，按字典序输出。

输入格式:
一行输入正整数n。

输出格式:
按字典序输出1到n的全排列。每种排列占一行，数字间无空格。

输入样例:
在这里给出一组输入。例如：

输出样例:
在这里给出相应的输出。例如：

代码：

def f(num):#计算num之前所有数的阶乘之和
    res = 0
    for i in range(1,num):
        tmp = 1
        for j in range(1,i+1):
            tmp *= j
        res += tmp
    return res

def g(n):#n的阶乘
    res = 1
    for i in range(1,n+1):
        res *= i
    return res

n = int(input())
t = ['1']
for num in range(2,n+1):#每个数插入一次
    for k in range(f(num-1),f(num)):#对num-1的排列进行插入
        for i in range(num):#每个位置插入一次
            tmp = list(t[k])
            tmp.insert(i,str(num))#转为列表插入
            t.append(''.join(tmp))#连成字符串放进t
t = t[len(t)-g(n):]#只留下最后一个数的排列
t.sort()#排序
for i in range(len(t)):
    print(t[i])