hdu1015

来源：互联网发布：信用卡加淘宝帐号贷款编辑：程序博客网时间：2024/05/17 00:17

链接：点击打开链接

题意：给target赋一个值，然后给出一个字符串，从中选出5个字母最为v,w,x,y,z(A=1, B=2, ..., Z=26)使之满足等式v - w^2 + x^3 - y^4 + z^5 = target ，并输出由这5个字母组成字典序最大的字符串

代码：

#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int cal(char a,char b,char c,char d,char e){    int z,x,v,n,m;    z=a-'A'+1;    x=(b-'A'+1)*(b-'A'+1);    v=(c-'A'+1)*(c-'A'+1)*(c-'A'+1);    n=(d-'A'+1)*(d-'A'+1)*(d-'A'+1)*(d-'A'+1);    m=(e-'A'+1)*(e-'A'+1)*(e-'A'+1)*(e-'A'+1)*(e-'A'+1);    return z-x+v-n+m;}int main(){    char s[50],cur[50],str[50];    int i,j,k,p,q,len,temp,sign;    while(cin>>temp>>s){                        //数据量是26*25*24*23*22因此直接暴力，也可以排序后暴力        memset(str,0,sizeof(str));        if(temp==0&&strcmp(s,"END")==0)        break;        sign=0;        len=strlen(s);        for(i=len-1;i>=0;i--){        for(j=len-1;j>=0;j--){        if(j!=i)        for(k=len-1;k>=0;k--){        if(k!=i&&k!=j)        for(p=len-1;p>=0;p--){        if(p!=i&&p!=j&&p!=k)        for(q=len-1;q>=0;q--){            if(q!=i&&q!=j&&q!=k&&q!=p)            if(cal(s[i],s[j],s[k],s[p],s[q])==temp){                sign=1;                cur[0]=s[i],cur[1]=s[j],cur[2]=s[k],cur[3]=s[p],cur[4]=s[q];                cur[5]='\0';                if(strcmp(cur,str)==1)                strcpy(str,cur);                //输出字典序最大的                }        }        }        }        }        }        if(sign)        printf("%s\n",str);        else        printf("no solution\n");    }    return 0;}

0 0