给定一个目标值target,再给你一个备选字符串(5~12个字符),
要你在这个字符串里选5个出来,满足题中给定的等式,并且你选择的这5个字符组成的字符串必须是所有可能情况中按字典序最大的情况
简单 DFS
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int vis[105]; 6 char s[105],ans[10],tmp[10]; 7 int s1[105]; 8 int a[10],len,m; 9 bool flag; 10 int cal() 11 { 12 return a[0]-a[1]*a[1]+a[2]*a[2]*a[2]-a[3]*a[3]*a[3]*a[3]+a[4]*a[4]*a[4]*a[4]*a[4]; 13 } 14 void dfs(int x) 15 { 16 if(x>4) 17 { 18 if(cal()==m) 19 { 20 for(int i=0;i<5;i++) tmp[i]='A'-1+a[i]; 21 tmp[5]='