康托展开的逆Hdoj1027

#include <stdio.h>
#include <string.h>
int ans[8];

int jc[9];
bool used[9];
void jjc()
{
    jc[0]=jc[1]=1;
    for(int i=2;i<=8;i++)
        jc[i]=jc[i-1]*i;
}
//在8个数中找到第m个排列，在对排列结果+(n-8)
void solve(int n,int m)
{
    int flag[9]={0,0,1,2,3,4,5,6,7};
    m--;
    int temp;
    if(n>=8)
        temp=8;
    else
        temp=n;
    int s;
    for(int i=0;i<temp;i++)
    {
        s=m/jc[temp-i-1];
        m=m%(jc[temp-i-1]);
        for(int j=1;j<=8;j++)
            {if(flag[j]==s&&used[j]==0)
             {ans[i]=(j);
             used[j]=1;
             for(int k=j+1;k<=temp;k++)
                flag[k]--;
                break;}
            }

    }
}
int main()
{
    int n,m;
    jjc();
    while(scanf("%d%d",&n,&m)!=EOF)
    {

        memset(used,0,sizeof(used));
        memset(ans,0,sizeof(ans));
        if(n>8)
            {   for(int i=1;i<=n-8;i++)
                    printf("%d ",i);
                solve(n,m);
                for(int i=0;i<7;i++)
                    printf("%d ",(ans[i])+n-8);
                printf("%d\n",ans[7]+n-8);
            }
        else
        {
            solve(n,m);
            for(int i=0;i<(n-1);i++)
                printf("%d ",ans[i]);
            printf("%d\n",ans[n-1]);
        }
    }
    return 0;
}

题目大意是给你一个n，n代表1~n这n个数，给你一个m，表示把1~n按字典序排列第m个序列。
输出第m个序列。
这里用到康托展开的你http://blog.csdn.net/sdj222555/article/details/8105312，通过这篇博客了解的。
n《=1000，所以最多一共有n!中排列方式，但是这里m<10000，8!>10000，这也就是说求解的范围就相当于1~8之间进行排序。所以对于n>8的情况，只要改动后面8位即可，前面的n-8 位直接输出就ok了。
康托展开：是给你一个序列，让你求他所在的位置，原理见上面博客

#include <stdio.h>
#include <string.h>
int a[11];
bool used[11];
int jc[]={0,1,2,6,24,120,720,5040,40320,362880,3628800};
int main()
{
    int n,ans;
    while(scanf("%d",&n)!=EOF)
    {
        ans=1;
        memset(a,0,sizeof(a));
        memset(used,0,sizeof(used));
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for(int i=1;i<=n;i++)
            {
                int temp=0;
                for(int j=1;j<a[i];j++)
                {
                    if(used[j]==0)
                        temp++;
                }
                used[a[i]]=1;
                ans+=temp*jc[n-i];
            }
        printf("ans=%d\n\n",ans);
    }
    return 0;
}

本题先用康托展开的逆