首页 > 其他 > 详细

UVA 1262 Password

时间:2017-08-18 20:36:40      阅读:334      评论:0      收藏:0      [点我收藏+]

https://vjudge.net/problem/UVA-1262

 

字典序第k小

注意两点:

1、 k--

2、去重

 

#include<cstring>
#include<cstdio>
#include<set>
#include<algorithm>
using namespace std;
char s[3][7][6];
int sum[6][6],ans[6],suc[7];
set<char>se[7];
int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        bool ok=true;
        scanf("%d",&n);
        n--;
        for(int i=1;i<=6;i++) scanf("%s",s[1][i]+1);
        for(int i=1;i<=6;i++) 
        scanf("%s",s[2][i]+1);
        for(int i=1;i<=5;i++)
        {
            sum[i][0]=0; se[i].clear();
            for(int j=1;j<=6;j++)
             {
                 for(int k=1;k<=6;k++)
                  if(s[1][j][i]==s[2][k][i])
                  {
                    if(se[i].find(s[1][j][i])==se[i].end()) sum[i][++sum[i][0]]=s[1][j][i]-A,se[i].insert(s[1][j][i]);
                      break;
                 }
             }
        }
        suc[6]=1;
        for(int i=5;i;i--) suc[i]=suc[i+1]*sum[i][0];
        if(suc[1]<=n) { printf("NO\n"); ok=false; continue; }
        for(int i=1;i<=5;i++)
        {
            sort(sum[i]+1,sum[i]+sum[i][0]+1);
            ans[i]=n/suc[i+1];
            n%=suc[i+1];
        }
        if(ok) for(int i=1;i<=5;i++) putchar(sum[i][ans[i]+1]+A);
        if(T) printf("\n"); 
    }
}

 

UVA 1262 Password

原文:http://www.cnblogs.com/TheRoadToTheGold/p/7392032.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!