check全排列,保留字典数最小解
answer: 2342A3A4
1 #include <bits/stdc++.h> 2 using namespace std; 3 char c[8]={'A','A','2','2','3','3','4','4'}; 4 char r[8],ans[8];int hash=2147483647; 5 int a[10],vis[10]; 6 void dfs(int dep){ 7 if(dep==8){ 8 if(abs(a[0]-a[1])!=1+1)return;r[a[0]]=r[a[1]]='A'; 9 if(abs(a[2]-a[3])!=2+1)return;r[a[2]]=r[a[3]]='2'; 10 if(abs(a[4]-a[5])!=3+1)return;r[a[4]]=r[a[5]]='3'; 11 if(abs(a[6]-a[7])!=4+1)return;r[a[6]]=r[a[7]]='4'; 12 int h=0;for(int i=0;i<8;i++)h=h*10+r[i]; 13 if(h<hash)for(int i=0;i<8;i++)ans[i]=r[i]; 14 return; 15 } 16 for(int i=0;i<8;i++) 17 if(!vis[i])a[dep]=i,vis[i]=1,dfs(dep+1),vis[i]=0; 18 } 19 int main(){ 20 dfs(0); 21 for(int i=0;i<8;i++)cout<<ans[i];cout<<endl; 22 return 0; 23 }