Password UVA - 1262

问题

分析

使用乘法原理，先算出每一步有多少种可能，然后从后往前依次乘算出每一步往后剩余的数量， 使用递推的写法寻找第k个

#include <cstring>
#include <cstdio>
#include <vector>
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
typedef long long ll;
const int maxn=20;
int kase,k,vis[2][26],prod[6];
char ch[2][6][6];
vector<char> same[5];

int main(void){
    scanf("%d",&kase);
    while(kase--){
        scanf("%d",&k);
        for(int i=0;i<2;++i){
            for(int j=0;j<6;++j){
                scanf("%s",ch[i][j]);
            }
        }
        for(int i=0;i<5;++i) same[i].clear();
        for(int k=0;k<5;++k){
            memset(vis,0,sizeof(vis));
            for(int i=0;i<2;++i){
                for(int j=0;j<6;++j){
                    vis[i][ch[i][j][k]-'A']=true;
                }
            }
            for(int i=0;i<26;++i){
                if(vis[0][i] && vis[1][i])
                    same[k].push_back((char)(i+'A'));
            }
        }
        prod[5]=1;
        for(int i=4;i>=0;--i) prod[i]=prod[i+1]*same[i].size();
        if(prod[0]<k){
            printf("NO\n");
            continue;
        }
        k--;  //调整编号，从0开始
        for(int i=0;i<5;++i){
            printf("%c",same[i][k/prod[i+1]]);
            k=k%prod[i+1];
        }
        printf("\n");
    }
    return 0;
}