描述
现在有"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;
}