题目描述

数字1,2,3,4,5排列可以形成多个数字，按序的话第一个数字12345, 第二个排列数是12354，第100个排列数是51342。
现在给定数字n，求第n个由数字1,2,3,4,5构成的排列数。

输入
输入一个合法的正整数n。

输出
输出第n个由数字1,2,3,4,5构成的排列数。

样例输入
100

样例输出
51342

#include <stdio.h>
//判断是否有不是1，2，3，4，5的数
int fuc(int n)
{
	int flag=0;
	int a[5]={1,2,3,4,5};
	for(;n!=0;n/=10)
	{
		int i,j;
		for(i=n%10,j=0;j<=4;j++)
		{
			if(a[j]==i) {
				flag ++;
				break;
			}
		}
	} 
    return flag==5? 1:0 ;
}
//判断是否有数字重复
int rep(int n)
{
	int a[5],i,j,flak=1;
	for(i=0;n!=0;n/=10,i++)
	    a[i]=n%10;
	for(j=0;j<4;j++){
	    for(i=j+1;i<5;i++)
	    {
		    if(a[j]==a[i]){
			    flak=0; break;
		    }
	    }
	    if(flak==0) break;
	}
	return flak;
}
int main()
{
	int t,n;
	scanf("%d",&t);
	int i,a[120];
	for(n=12345,i=0;i<=t;n++)
	{
		if(fuc(n)&&rep(n))
		{
			a[i]=n;  i++;
		}
	} 
	printf("%d\n",a[t-1]);
}