2020-10-24

#include<bits/stdc++.h>
using namespace std;
const long long MAXN=0x3f3f3f;
int a[MAXN];
int b[MAXN];

int main(){
	long long minn=0,maxn=0,n,p,k,h=0;
	cin>>n;
	minn=pow(10,n-1);
	maxn=pow(10,n);
	
	for(int i=minn ; i<=maxn ;++i){
	
	   p=i;
	   k=1;
	   h=0;
	   memset( b , 0 , sizeof(b) ) ;
	   while( p > 0){
	   	a[k] = p%10;
	   	p = p/10;
	   	++k;
	   }
	   for(int j=1;j<=n ;++j)
	     for(int y=1 ;y<=n; ++y)
	     	if(a[y]==j) b[j]+=1;
	   for(int g=1 ; g<=n ; g++)
	     if(b[g]==1) ++h;
	     
	   if(h==n) cout<<i<<endl;
	   
		
	
  }
} 

巨慢的全排列，以后用交换做做