NYOJ 143 第几是谁？

最新推荐文章于 2021-10-12 11:09:51 发布

倚世独殇

最新推荐文章于 2021-10-12 11:09:51 发布

阅读量746

点赞数

分类专栏：康拓展开文章标签： NYOJ 143 第几是谁

本文链接：https://blog.csdn.net/u012804490/article/details/26209255

版权

康拓展开专栏收录该内容

2 篇文章 0 订阅

订阅专栏

第几是谁？

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

难度： 3

描述

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

输入

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

输出

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

样例输入

样例输出

abcdefghijkl
hgebkflacdji
gfkedhjblcia

AC码：

#include<stdio.h>
int f[12]={1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800};
int main()
{
	int n=0,m=0,t=0;
	int i,j;
	int num[12];
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		int v[12]={0,0,0,0,0,0,0,0,0,0,0,0};
		m--;
		for(i=0;i<12;i++)
		{ 
			t=m/f[11-i];
			for(j=0;j<12;j++)
			{  
				if(!v[j]) 
				{
					if(t==0) 
						break; 
					t --;  
				}  
			} 
			num[i]=j; 
			v[j]=1; 
			m%=f[11- i];  
		}  
		for(i=0;i<12;i++)
			printf("%c",num[i]+97);
		printf("\n");
	}
	return 0;
}