UVA1262

Password

题意不多说，因为k很小，所以用深搜也过了。

代码如下：

#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;

const int maxn = 6;
char s1[maxn][maxn],s2[maxn][maxn];
int alpha[30];
int k,sum;
char ans[maxn];
vector<char>s[maxn];

void init(){
   scanf("%d",&k);
   for (int i=0; i<6; i++) scanf("%s",s1[i]);
   for (int j=0; j<6; j++) scanf("%s",s2[j]);
   for (int i=0; i<6; i++) s[i].clear();

   for (int i=0; i<5; i++) {
      memset(alpha,0,sizeof(alpha));
      for (int j=0; j<6; j++) if (!alpha[s1[j][i]-'A']) alpha[s1[j][i]-'A']++;
      for (int j=0; j<6; j++) if (alpha[s2[j][i]-'A']==1) alpha[s2[j][i]-'A']++;
      for (int k=0; k<26; k++) if (alpha[k]==2) s[i].push_back('A'+k);
   }
}

void dfs(int col){
    if (sum==k) return;
    if (col>=5) {
        sum++;
        return ;
    }
    for (int i=0; i<s[col].size(); i++){
        ans[col] = s[col][i];
        dfs(col+1);
        if (sum==k) return;
    }
}

int main(){
    int T;
    scanf("%d",&T);
    while (T--){
        init();
        sum = 0;
        dfs(0);
        if (sum==k) {
           printf("%s\n",ans);
        }
        else printf("NO\n");
    }
    return 0;
}