hdu1027(n个数的按字典序排列的第m个序列)

标签：hdu   组合数学   

题目信息：给出n，m，求n个数的按字典序排列的第m个序列

http://acm.hdu.edu.cn/showproblem.php?pid=1027

AC代码：

/**
 *全排列的个数(次序)
 */
#include<iostream>
#include<cstdio>
#include<algorithm>
int a[1001],x;
using namespace std;
void print(int n){
    for(int i=1;i<n;i++){
        cout<<a[i]<<" ";
    }
    cout<<a[n]<<endl;
}
void range(int k,int n,int m){//自己定义的全排列函数(超时?)
    if(k==n) {
        ++x;
        if(x==m){//控制全排列次数
            print(n);
            return;
        }
    }
    for(int i=k;i<=n;i++){
        swap(a[k],a[i]);
        range(k+1,n,m);
        swap(a[k],a[i]);
    }
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        for(int i=1;i<=n;i++) a[i]=i;
        x=0;
        //range(1,n,m);
        for(int i=1;i<m;i++){//进行m-1次全排列
            next_permutation(a+1,a+n+1);//全排列库函数,从1开始,相当于迭代器
        }
        for(int i=1;i<n;i++){
            cout<<a[i]<<" ";
        }
        cout<<a[n]<<endl;
    }
    return 0;
}

hdu1027(n个数的按字典序排列的第m个序列)

标签：hdu   组合数学   

原文地址：http://blog.csdn.net/fool_ran/article/details/40479059