【算法1-3】暴力枚举——P1706 全排列问题

最新推荐文章于 2023-12-18 22:35:50 发布

原创最新推荐文章于 2023-12-18 22:35:50 发布 · 921 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++

洛谷同时被 2 个专栏收录

7 篇文章

订阅专栏

函数

5 篇文章

订阅专栏

这篇文章介绍了如何使用C++编程语言，利用next_permutation函数生成从1到n的所有不重复数字排列，包括详细代码示例和对'每个数字保留5个场宽'输出格式的处理技巧。

题目描述

按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数n。

输出格式

由1∼n组成的所有不重复的数字序列，每行一个序列。

每个数字保留5个场宽。

输入输出样例

输入 #1

输出 #1

    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

说明/提示

1≤n≤9。

这道题用现成全排列（专用）函数next_permutation更好（个人感觉）😁

上代码！

#include <iostream>
#include <algorithm>
using namespace std;
int a[10001];
int main(){
    int n,i;
    cin>>n;
    for(i=1;i<=n;i++){
        a[i]=i;
    }
    for(i=1;i<=n;i++){
        cout<<"    "<<a[i];
    }
    cout<<endl;
    while(next_permutation(a+1,a+n+1)!=0){
        for(i=1;i<=n;i++){
            cout<<"    "<<a[i];
        }
        cout<<endl;
        for(i=1;i<=n;i++){
            a[i]=a[i];
        }
    }
    return 0;
}

ps:注意！！！题目中的“每个数字保留5个场宽”指输出时算上数字共5位，而空格只用敲4下即可。我刚开始就敲了5下空格，全错；改成4个空格以后，就全对了。