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

check全排列，保留字典数最小解

answer:  2342A3A4

 

#include <bits/stdc++.h>
using namespace std;
char c[8]={'A','A','2','2','3','3','4','4'};
char r[8],ans[8];int hash=2147483647;
int a[10],vis[10];
void dfs(int dep){
    if(dep==8){
        if(abs(a[0]-a[1])!=1+1)return;r[a[0]]=r[a[1]]='A';
        if(abs(a[2]-a[3])!=2+1)return;r[a[2]]=r[a[3]]='2';
        if(abs(a[4]-a[5])!=3+1)return;r[a[4]]=r[a[5]]='3';
        if(abs(a[6]-a[7])!=4+1)return;r[a[6]]=r[a[7]]='4';
        int h=0;for(int i=0;i<8;i++)h=h*10+r[i];
        if(h<hash)for(int i=0;i<8;i++)ans[i]=r[i];
        return;
    }
    for(int i=0;i<8;i++)
        if(!vis[i])a[dep]=i,vis[i]=1,dfs(dep+1),vis[i]=0;
}
int main(){
    dfs(0);
    for(int i=0;i<8;i++)cout<<ans[i];cout<<endl;
    return 0;
}