第几是谁?
题目描述:
现在有"abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列.
输入描述:
第一行有一个整数n(0<n<=10000); 随后有n行,每行是一个整数m,它代表着序列的第几小;
输出描述:
输出一个序列,占一行,代表着第m小的序列。
样例输入:
复制
3 1 302715242 260726926
样例输出:
abcdefghijkl hgebkflacdji gfkedhjblcia
提示:
没有提示哦
代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[15];
void init()
{
a[0]=1;
for(int i=1;i<=11;i++)
a[i]=a[i-1]*i;
}
int main()
{
int t;
init();
scanf("%d",&t);
char d[15]="abcdefghijkl";
while(t--)
{
char s[15]="abcdefghijkl";
int n,ans,tmp;
scanf("%d",&n);
ans=n-1;
for(int i=0;i<12;i++)
{
tmp=ans/a[11-i];
printf("%c",s[tmp]);
for(int j=tmp;j<11;j++)
s[j]=s[j+1];
ans-=tmp*a[11-i];
}
printf("\n");
}
return 0;
}