Password UVA - 1262——DFS

#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

int k, ans, tp, link[14], v[14][14];
void Pre(char st1[14][14], char st2[14][14]);
void DFS(int x);

int main()
{
int T, i;
char st1[14][14], st2[14][14];
scanf("%d", &T);
while(T--)
{
scanf("%d", &k);
getchar();
for(i = 0; i < 6; i++)
{
scanf("%s", st1[i]);
}
for(i = 0; i < 6; i++)
{
scanf("%s", st2[i]);
}

Pre(st1, st2);

for(i = 0; i < 5; i++)
{
int m = v[i][0];
sort(v[i]+1, v[i]+m+1);
}

tp = 0, ans = 0;
DFS(0);
if(tp == 5)
{
for(i = 0; i < tp; i++)
printf("%c", link[i]+'A');
printf("\n");
}
else {
printf("NO\n");
}
}
return 0;
}
void DFS(int x)
{
int i, sum = 1;
for(i = x+1; i < 5; i++){
sum *= v[i][0];
}

for(i = 1; i <= v[x][0]; i++){

if(k > ans && k <= ans + sum){
link[tp++] = v[x][i];
DFS(x+1);
break;
}
ans += sum;
}
}
void Pre(char st1[14][14], char st2[14][14])
{
bool u[44];
for(int l = 0; l < 5; l++)
{
int t = 1;
memset(u, true, sizeof(u));
for(int i = 0; i < 6; i++)
{
for(int j = 0; j < 6; j++)
{
int z = st1[i][l] - 'A';
if(st1[i][l] == st2[j][l] && u[z])
{
u[z] = false;
v[l][t++] = st1[i][l] - 'A';
}
}
}
v[l][0] = t-1;
}
}