链接:点击打开链接
题意:给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; }