逆康拓展开

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

int fact( int x )
{
    if( x == 0 || x == 1 )
        return 1;
    int pro = 1;
    for( int i=1; i <= x; i++  )
        pro = pro * i;
    return pro;
}
int contor( int x, int n )
{
    vector<int> wait;   //存放当前可选数
    vector<int> ve;     //待求的排列组合

    for( int i=1; i<=n; i++ )
        wait.push_back(i);      //存入待选数
    for( int i=n; i >= 1; i-- )
    {
        int yu = x % fact(i-1); //保存余数
        int sh = x / fact(i-1); //保存商，说明当前位有sh个比他小的数
        sort( wait.begin(), wait.end() );   //升序排序
        ve.push_back( wait[sh] );           //存入当前可选数的第sh+1个
        wait.erase( wait.begin() + sh );    //删除上一步选过的数
        x = yu;     //把余数赋值给x
    }
    vector<int> :: size_type i;
    for( i=0; i<n; i++ )
        printf("%d", ve[i] );
    printf("\n");
}
int main()
{
    int x, n;

    scanf("%d%d", &x, &n );
    contor( x-1, n );

    return 0;
}