枚举专题-safecracker

最新推荐文章于 2022-01-24 13:48:23 发布

THE_CS_UNIVERSE

最新推荐文章于 2022-01-24 13:48:23 发布

阅读量116

点赞数

分类专栏：枚举专题

本文链接：https://blog.csdn.net/THE_CS_UNIVERSE/article/details/108042008

版权

枚举专题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

原题连接
题目大意：给定一个长度为5……12个不同字符组成的字符串,从中选取5个,设为v,w,x,y,z,要满足等式:v - w^2 + x^3 - y^4 + z^5 = target,现在给出字符串和target,求满足该条件的5个字符(字典序要最大)
题目解法：这个题由于是在训练时的枚举板块做的，所以没多想使用的是暴力解法，首先将字母变为数字，然后qsort快排函数排序（目的是为了是暴力循环后的结果字典序是最大的），然后通过5重暴力求解。
代码部分：(5重暴力求解)

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int compare(const void *a,const void *b)
{
    return *(int *)b-*(int *)a;
}
long long func(int a,int b,int c,int d,int e)
{
    return a-b*b+c*c*c-d*d*d*d+e*e*e*e*e;
}
int main()
{
    long long target=0;
    char a[13];
    while(scanf("%lld%s",&target,a)!=EOF)
    {
        if(target==0&&(strcmp(a,"END")==0))
            break;
        int length=strlen(a);
        int flag=0;
        int m1=0,m2=0,m3=0,m4=0,m5=0,i;
        int b[13];
        for(i=0;i<length;i++)
        {
            b[i]=a[i]-'A'+1;
        }
        qsort(b,length,sizeof(int),compare);
        for(m1=0;m1<length;m1++)
        {
            for(m2=0;m2<length;m2++)
            {
                if(m1==m2)
                    continue;
                for(m3=0;m3<length;m3++)
                {
                    if(m3==m2||m3==m1)
                        continue;
                    for(m4=0;m4<length;m4++)
                    {
                        if(m4==m1||m4==m2||m4==m3)
                            continue;
                        for(m5=0;m5<length;m5++)
                        {
                            if(m5==m4||m5==m3||m5==m2||m5==m1)
                                continue;
                            if(func(b[m1],b[m2],b[m3],b[m4],b[m5])==target)
                            {
                                printf("%c%c%c%c%c\n",b[m1]+'A'-1,b[m2]+'A'-1,b[m3]+'A'-1,b[m4]+'A'-1,b[m5]+'A'-1);
                                flag=1;
                                break;
                            }
                        }
                        if(flag==1)
                            break;
                    }
                    if(flag==1)
                            break;
                }
                if(flag==1)
                            break;
            }
            if(flag==1)
                            break;
        }
        if(flag==0)
            printf("no solution\n");
    }
    return 0;
}