康托展开---第几是谁

第几是谁？

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列.

输入

第一行有一个整数n（0<n<=10000）;
随后有n行，每行是一个整数m，它代表着序列的第几小；

输出

输出一个序列，占一行，代表着第m小的序列。

样例输入

3
1
302715242
260726926

样例输出

abcdefghijkl
hgebkflacdji
gfkedhjblcia

count每次都要初始化为0， 注意两个if的次序。

#include<stdio.h>

char c[13] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l'};
int record[20];


int factorial(int n);
void cantor(int m)
{
int count = 0, num, k, i, j, r, record[20] = {0};
m = m - 1;
for(i = 11; i > 0; i--)
{
count = 0;
k = factorial(i);
num = m/k;
m = m % k;
for(j = 0; j < 12; j++)
{
if(count == num)
break;
if(!record[j])
count++;
}
for(r = j; r < 12; r++)
{
if(!record[r])
break;
}
printf("%c", c[r]);
record[r] = 1;
} 
    for(i = 0; i < 12; i++)
{
   if(!record[i])
{
    printf("%c", c[i]);
  break;
}
}
printf("\n");
}


int main(void)
{
int a[10000], i, n;


scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);
cantor(a[i]);
}
return 0;
}


int factorial(int n)
{
if(n == 1)
return 1;
else
return n * factorial(n-1);
}