NYOJ143逆康托展开

来源：互联网发布：java批量上传图片编辑：程序博客网时间：2024/06/14 07:49

康托展开式: x = an * (n - 1)! + an - 1 * (n - 2)! +....+ a2 * 1! + a1 * 0!

其中 n为数据集中元素的个数（没有重复元素）， ai为元素在数据集中是第 ai大元素, 0<= ai <= n - 1

有个很好的例子，博客地址http://blog.csdn.net/zhongkeli/article/details/6966805

我的代码：

#include <cstdio>#include <cstring>//康托展开// x = an * (n - 1)! + an - 1 * (n - 2)! +...+ a2 * 1! + a1 * 0!int f[15];void init(){    f[0] = 1;    for(int i = 1;i <= 11;++i)        f[i] = f[i - 1] * i;}int v[15];char s[] = "abcdefghijkl";int main(){    init();    int n;    scanf("%d",&n);    while(n--)    {        memset(v,0,sizeof(v));        int m;        scanf("%d",&m);        m--;        int t = 11;        for(int i = 12;i >= 1;--i)        {            int cnt = m / f[t];            m = m % f[t];            int cnt_ = 0;            for(int j = 0;j < 12;++j)            {                if(!v[j])                {                    if(cnt == cnt_)                    {                        v[j] = 1;                        printf("%c",s[j]);                        break;                    }                    cnt_++;                }            }            t--;        }        printf("\n");    }    return 0;}

0 0