hdu1015

链接：点击打开链接

题意：给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;
}