hdu_1015(dfs)

题意：根据给出的计算公式，给一个n和一个字符集，问能不能在字符串集中找到不重复的五个字符，让其计算结果等于给定的n，如果有多个解输出字典序最大的一个

题解：dfs直接上代码了

code：

 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 using namespace std;
 #define ll long long
 char ch[];
 char ans[];
 ll n;
 int len;
 bool vis[];
 bool dfs(ll sum,int tm)
 {
     if(sum==n&&tm==) return true;
     if(tm==) return false;
     for(int i = len-; i >= ; i--){
         if(vis[i]==){
             vis[i] = ;
             tm++;
             ans[tm-] = ch[i];
             ll tt = pow(-1.0,tm-)*pow((double)(ch[i]-'A'+),tm);
             sum = sum + tt;
             if(dfs(sum,tm)) return true;
             sum = sum - tt;
             tm--;
             vis[i] = ;
         }
     }
     return false;
 }
 int main()
 {
     while(~scanf("%lld",&n))
     {
         memset(ch,,sizeof(ch));
         scanf("%s",ch);
         //printf("%s",ch);
         if(n==&&!strcmp(ch,"END")) return ;
         len = ;
         for(int i = ; ch[i]!='\0'; i++) len++;
         sort(ch,ch+len);
         memset(vis,,sizeof(vis));
         if(dfs(,)) printf("%s\n",ans);
         else printf("no solution\n");
     }
     return ;
 }