第几是谁？

描述

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

输入

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

输出

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

样例输入

3
1
302715242
260726926

样例输出

abcdefghijkl
hgebkflacdji
gfkedhjblcia

题解：

做一个表，记录那12个字母。建立一个标记数组和记录数组。利用康拓展开的方法求解。

代码：

#include<stdio.h>
#include<string.h>
char s[15]={'\n','a','b','c','d','e','f','g','h','i','j','k','l'};
int xia[15],bi[15];//xia  为记录数组。bi  为标记数组 
int main()
{
	int n,a[15],i;
	a[0]=1;
	for(i=1;i<12;i++)
	a[i]=a[i-1]*i;//打表发计算阶乘 
	scanf("%d",&n);
	while(n--)
	{
		int m;
		scanf("%d",&m);
		m--;
		memset(xia,0,sizeof(xia));//重置数组为0 
		memset(bi,0,sizeof(bi));
		for(i=0;i<12;i++)
		{
			int t=m/a[11-i],j;
			for(j=1;j<=12;j++)
			{
				if(!bi[j])//判断是否使用 
				{
					if(t==0)
			    		break;
					t--;
				}
			}
			xia[i]=j;//记录所得出元素的位置 
			bi[j]=1;//标记已经使用过的 
			m=m%a[11-i];
		 } 
		 for(i=0;i<12;i++)
		 printf("%c",s[xia[i]]);
		 printf("\n"); 
	}
	return 0;
}