UVA 1262 Password

最新推荐文章于 2019-01-29 13:45:50 发布

erge1998

最新推荐文章于 2019-01-29 13:45:50 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

分类专栏： uva

本文链接：https://blog.youkuaiyun.com/linruier2017/article/details/81979202

uva 专栏收录该内容

18 篇文章

订阅专栏

本文深入解析了一段使用C++编写的代码，该代码实现了一个复杂的字符串组合生成算法，通过深度优先搜索（DFS）的方式，从五个字符集合中选择字符，生成特定数量的组合字符串。代码运用了标准模板库（STL）中的多种数据结构，如vector、set等，并通过预处理头文件简化了代码编写。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://vjudge.net/problem/24768/origin

#include<bits/stdc++.h>
#include<stdio.h>
#include<iostream>
#include<cmath>
#include<math.h>
#include<queue>
#include<set>
#include<map>
#include<iomanip>
#include<algorithm>
#include<stack>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
vector<char> v[5];
set<char>s1[5];
set<char>s2[5];
int cnt;
int k;
string s;
void dfs(int j)
{
    if(j==5)
    {
        cnt++;
        //cout<<cnt<<":"<<s<<" ";
        if(cnt==k){cout<<s<<endl;return;}
    }
    string temp=s;
    int len=v[j].size();
    for(int i=0;i<len;i++)
    {
        s+=v[j][i];
        dfs(j+1);
        s=temp;
    }
}
int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
#endif // ONLIN
int T;
cin>>T;
    while(T--)
    {
        for(int j=0;j<5;j++)s1[j].clear(),s2[j].clear();
        for(int j=0;j<5;j++)v[j].clear();
        cin>>k;
    char ch;
    for(int i=0;i<6;i++)
        for(int j=0;j<5;j++)
    {
        cin>>ch;
        s1[j].insert(ch);
    }
    for(int i=0;i<6;i++)
        for(int j=0;j<5;j++)
    {
        cin>>ch;
        s2[j].insert(ch);
    }

    for(int j=0;j<5;j++)
    {
        set<char>::iterator it=s1[j].begin();
        while(it!=s1[j].end())
        {
            if(s2[j].count(*it))
            {
                v[j].push_back(*it);
            }
            it++;
        }
    }
    for(int j=0;j<5;j++)sort(v[j].begin(),v[j].end());
    int total=v[0].size()*v[1].size()*v[2].size()*v[3].size()*v[4].size();
    if(k>total)
    {
        cout<<"NO"<<endl;continue;
    }
    s="";
    cnt=0;
    dfs(0);
    }

}