输出全排列

落日映苍穹つ 2022-07-12 12:43 203阅读 0赞

请编写程序输出前nnn个正整数的全排列（n<10n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。

### 输入格式 ###

### 输入给出正整数n(<10<10)。    ###

### 输出格式: ###

### 输出1到nn的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列\{ b\_1, b\_2, \\cdots, b\_n \}b1, b2,⋯,bn之前，如果存在kk使得a\_1=b\_1, \\cdots, a\_k=b\_ka1=b1,⋯,ak=bk 并且a\_\{k+1\}<b\_\{k+1\}ak\+1<bk\+1。 ###

### 输入样例： ###

3

### 输出样例： ###

123
    132
    213
    231
    312
    321
    
     #include<stdio.h>
    #include<string.h>
    int a[10];
    int book[10];
    int n;
    void dfs(int step)
    {
        int i,j,x,k;
        k=step;
        int next[11]={0,1,2,3,4,5,6,7,8,9,10};
        if(step==n)
        {
            for(i=0;i<step;i++)
            {
                printf("%d",a[i]);
            }
            printf("\n");
            return ;
        }
        for(i=1;i<=n;i++)
        {
            x=next[i];
            if(!book[x])
            {
                a[step]=x;
                book[x]=1;
                dfs(k+1);
                book[x]=0;
            }
        }
    }
    int main()
    {
        scanf("%d",&n);
        memset(book,0,sizeof(book));
        dfs(0);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关排列2 全排列

<table> <tbody> <tr> <td> <h2>排列2</h2> <strong>Time Limit: 1000/1000 MS (Java/O

小咪咪/ 2024年02月18日 22:39/ 0 赞/ 92 阅读

相关 7-13 输出全排列 (20 分)

请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式: 输入给出正整数n（<10）。输出格

男娘i/ 2023年10月11日 16:52/ 0 赞/ 45 阅读

相关 Python编程PTA题解——输出全排列

Description：输出前n个正整数的全排列（3<=n<=7），按字典序输出。 Input：输入仅一行，输入正整数n。 Output：输出仅一行，输出1到n的全排列

╰+攻爆jí腚メ/ 2023年05月28日 14:26/ 0 赞/ 50 阅读

相关 5-4 输出全排列 (20分)——DFS

[PTA原题链接][PTA] 以下为建议参考代码 include <stdio.h> include <string.h> int vid[14],

川长思鸟来/ 2022年09月30日 06:48/ 0 赞/ 166 阅读

相关利用递归输出全排列

当我们有一个所有元素都互不相同的数组，且准备把里面的元素进行全排列时，我们会怎么做？举个例子，现在我们有一个含有1，2，3三个元素的数组，现在我们准备找出它们

水深无声/ 2022年09月25日 15:20/ 0 赞/ 222 阅读

相关输出字符串的全排列

参考文章：[http://blog.csdn.net/hackbuteer1/article/details/7462447][http_blog.csdn.net_hackb

亦凉/ 2022年07月16日 01:50/ 0 赞/ 201 阅读

相关输出全排列

请编写程序输出前nnn个正整数的全排列（n<10n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式输入给出正整数n(<10<1

落日映苍穹つ/ 2022年07月12日 12:43/ 0 赞/ 204 阅读

相关 7-2 输出全排列（20 分）

7-2 输出全排列（20 分）请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式: 输

客官°小女子只卖身不卖艺/ 2022年05月29日 03:06/ 0 赞/ 152 阅读

相关算法 - 输出一个字符串的全排列（C++）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

旧城等待，/ 2022年04月22日 01:06/ 0 赞/ 170 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 459 阅读