题意是说有一种密码规则,将用五个字母表示一个数字,一个字符串VWXYZ,表示字母targetv - w2 + x3 - y4 + z5 = target
V、W、X、Y、Z分别表是五个字符,则字符的值为其在字母表中的编号(A=1,B=2,C=3…)。
现在将给你一个目标数字,以及一个5到12位的字符串,用这5到12个字符中的其中5个字符组成字符串VWXYZ,表示出这个数字,求其字符顺序最大的结果。
#include<bits/stdc++.h>
using namespace std;
int target;
char quo[20];
int ch[27];
int main() {
while(scanf("%d%s",&target,quo)) {
if(target==0&&strcmp(quo,"END")==0) break;
bool flag=false;
int len=strlen(quo);
sort(quo,quo+len);
int a,b,c,d,e;
for( a=len-1; a>=0; a--) {
for( b=len-1; b>=0; b--) {
if(b==a) continue;
for( c=len-1; c>=0; c--) {
if(c==a||c==b) continue;
for( d=len-1; d>=0; d--) {
if(d==a||d==b||d==c) continue;
for( e=len-1; e>=0; e--){
if(e==a||e==b||e==c||e==d) continue;
if(quo[a]-'A'+1-(int)pow(quo[b]-'A'+1,2)+(int)pow(quo[c]-'A'+1,3)-(int)pow(quo[d]-'A'+1,4)+(int)pow(quo[e]-'A'+1,5)==target){
flag=true;
goto p;
}
}
}
}
}
}
p:
if(flag){
printf("%c%c%c%c%c\n",quo[a],quo[b],quo[c],quo[d],quo[e]);
}
else printf("no solution\n");
}
}