[思维]Password, Daejon2010, Uva1262

[经典的解码问题]
题意：给出两个6x5的矩阵，找出满足如下条件的密码：密码的每个字母必须在两个矩阵的对应列都出现。要求输出字典序第k小的密码。

题解：借这个题学习了一波解码。首先把两个矩阵扫一遍，找出可能出现在答案中的字母。
将每一列上的字母都按字典序排序并去重，那么每一列上的字母数目之积就是总的密码数。如果某一列的合法字母数为0或者总的密码数比k要小，答案就不存在。然后从第一列开始依次输出k所能到达的最小字典序的字母，这里的操作与依次取出整数的每一位数类似。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<vector>
#include<iostream>
#include<algorithm>
#define maxn 50005
#define INF 0x3f3f3f3f
#define eps 1e-8
using namespace std;
typedef long long ll;

int t, k;
bool flag;
char a[10][10], b[10][10];
int num[10];
vector<char>v[10];

void solve()
{
    if (!flag)return;
    int tot = 1;
    for (int i = 1; i <= 5; i++)
        tot *= num[i];
    if (k > tot)
    {
        flag = false;
        return;
    }
    k--;
    for (int i = 1; i <= 5; i++)
    {
        tot /= num[i];
        printf("%c", v[i][k / tot]);
        k %= tot;
    }
    printf("\n");
}

int main()
{
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d", &k);
        for (int i = 1; i <= 5; i++)
            v[i].clear();
        memset(num, 0, sizeof(num));
        flag = true;
        for (int i = 1; i <= 6; i++)
            scanf("%s", a[i] + 1);
        for (int i = 1; i <= 6; i++)
            scanf("%s", b[i] + 1);
        for (int i = 1; i <= 5; i++)
        {
            for (int j = 1; j <= 6; j++)
            {
                for (int k = 1; k <= 6; k++)
                    if (a[j][i] == b[k][i]) v[i].push_back(a[j][i]);
            }
        }
        for (int i = 1; i <= 5; i++)
        {
            if (v[i].empty())
            {
                flag = false;
                break;
            }
            sort(v[i].begin(), v[i].end());
            unique(v[i].begin(), v[i].end());
            while (num[i]<v[i].size()-1 && v[i][num[i] + 1]>v[i][num[i]])
                num[i]++;
            num[i]++;
        }
        solve();
        if (!flag)
            printf("NO\n");
    }
    return 0;
}