C++-蓝桥杯-扑克排序[2014真题][水题][爆搜]

 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 }