P1706フルアレンジの問題(Luogu)

オリジナルタイトルポータル

ここに画像の説明を挿入
アイデア:水問題、最初に1から始まる自然数シーケンスの最初のn項目を配列に割り当て、次に配列の合計配列数mを計算し、最後にmループ出力と次の完全配列を実行します(STLを使用してnext_permutation(a、a + n)メソッド)

コードリファレンス

#include <bits/stdc++.h>
using namespace std;
int a[10],n,m=1;
int main()
{
    
    
    cin>>n;
    for(int i = 0;i < n;i++)
            a[i] = i+1;
    //计算n!,表示一个有n元素的数组的全排列数
    for(int i = 1;i <= n;i++)
        m *= i;
    for(int i = 0;i < m;i++){
    
    
        for(int j = 0;j < n;j++)
            cout<<"    "<<a[j];
        cout<<endl;
        next_permutation(a,a+n);//进行下一次全排列
    }
    return 0;
}

おすすめ

転載: blog.csdn.net/Bertil/article/details/106818196