Uva 1262 密码

题意：

给出两个6行5列的字母矩阵，一个密码满足：密码的第i个字母在两个字母矩阵的第i列均出现。

然后找出字典序为k的密码，如果不存在输出NO

分析：

自己的做法就是书上说的那样一位一位的处理，先把两个矩阵一样的字母找出来，但要注意，一列中相同的字母只找一个就行，如果重复了就WA了。

然后对于每一位，求出这一位的权重（就像加法那样的位权），然后就一位位处理。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;
char s[13][7];
vector<char>::iterator it;
int main()
{
    int T;
   // freopen("f.txt","r",stdin);
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        for(int i=0;i<12;i++){
            scanf("%s",s[i]);
        }
        vector<char>vec[7];
        for(int i=0;i<5;i++){
            for(int j=0;j<6;j++){
                for(int k=6;k<12;k++){
                    if(s[j][i]==s[k][i]){
                        for( it=vec[i].begin();it!=vec[i].end();it++) //判重，已经加过的不要再加了，这个地方WA了几次
                            if(*it==s[j][i])break;
                        if(it==vec[i].end())
                        vec[i].push_back(s[j][i]);
                        break;
                    }
                }
            }
        }

        int a[7];int sum[7];
        sum[0]=1;
        for(int i=0;i<5;i++){
            sort(vec[i].begin(),vec[i].end());
            a[i]=vec[i].size();
            sum[0]*=a[i];
        }
        if(sum[0]==0||n>sum[0]){
            printf("NO\n");continue;
        }
        for(int i=1;i<5;i++)sum[i]=sum[i-1]/a[i-1];
        sum[5]=1;
        int x=n;
        bool flag=1;
        vector<char>ans;
        for(int i=0;i<5;i++){
            int cnt=0;
            while(x>sum[i+1]){
                x-=sum[i+1];cnt++;
            }
            ans.push_back(vec[i][cnt]);
        }
        for(int i=0;i<5;i++)
            cout<<ans[i];
        printf("\n");
    }
    return 0;
}

k<7777,所以可以依次枚举，但是我不会枚举啊。。。。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;
char s[2][6][6],ans[6];
int cnt,n;
bool dfs(int col)
{
    if(col==5){
        if(++cnt==n){
            ans[col]='\0';
            printf("%s\n",ans);
            return true;
        }
        return false;
    }
    bool vis[2][26];
    memset(vis,0,sizeof(vis));
    for(int i=0;i<2;i++)
    for(int j=0;j<6;j++){
        vis[i][s[i][j][col]-'A']=1;
    }
    for(int i=0;i<26;i++){
        if(vis[0][i]&&vis[1][i]){
            ans[col]='A'+i;
            if(dfs(col+1))return true;
        }
    }
    return false;
}
int main()
{
    int T;
    //freopen("f.txt","r",stdin);
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=0;i<2;i++){
            for(int j=0;j<6;j++)
                scanf("%s",s[i][j]);
        }
        cnt=0;
        if(!dfs(0))printf("NO\n");
    }
    return 0;
}