HDU 1015 Safecracker

解题思路：这题相当诡异，样例没过，交了，A了，呵呵，因为理论上是可以通过的，所以

　　　　　我交了一发，然后就神奇的过了。首先要看懂题目。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 const int maxn = ;
 int vis[maxn], A[maxn], flag, len, sum, p[maxn], n;
 char str[maxn];

 int cmp(int x, int y)
 {
     return x > y;
 }

 void DFS(int cnt)
 {
     if(cnt == )
     {
         sum = pow(p[], ) - pow(p[],) + pow(p[],) - pow(p[],) + pow(p[],);
         if(sum == n) flag = ; //搜到符合条件的就跳出。
         return ;
     }

     for(int i = ; i < len; i++)
     {
         //每个点有选和不选两种情况，所以很自然想到回溯。
         if(!vis[i])
         {
             p[cnt] = A[i];//存储路径
             vis[i]  = ;
             DFS(cnt + );
             vis[i] = ;
         }
         if(flag) return ; //这一步必不可少，表明搜到符合条件的就要立即跳出。
     }
     return ;
 }

 int main()
 {
     while(~scanf("%d", &n))
     {
         memset(vis, , sizeof(vis));
         scanf("%s", str);
         if(strcmp(str, "END") == ) break;
         len = strlen(str);
         for(int i = ; i < len; i++) A[i] = str[i] - 'A' + ;
         sort(A, A + len, cmp); //直接从大到下排序,搜到第一个符合条件的直接跳出。

         flag = ;
         DFS();
         //flag等于1表示搜到了
         if(flag)    for(int i = ; i < ; i++) printf("%c", p[i] + );
         else printf("no solution");
         printf("\n");
     }
     return ;
 }