NYOJ143逆康托展开

康托展开式: 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;
}