HDU 1015 DFS+排序

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015
题意：给定一个数n，再给一串大写字母字符，A=1，B=2，etc，从中找5个数，要求字典序最大

using namespace std;
#include<cstdio>
#include<algorithm>
#include<cstring>
int l,n; //l=strlen(c)
int a[6]; //v,w,x,y,z
bool flag,f[27];
char c[27];

void Dfs(int k)
{
    int v,w,x,y,z;
    if (!flag)
    {
      if (k==6)
      {
         v=c[a[1]]-'A'+1;
         w=c[a[2]]-'A'+1;
         x=c[a[3]]-'A'+1;
         y=c[a[4]]-'A'+1;
         z=c[a[5]]-'A'+1;
         if((v-w*w+x*x*x-y*y*y*y+z*z*z*z*z)==n) //公式
         {
             flag=true;
             for (int i=1;i<=5;i++)
                cout << c[a[i]];
             cout << endl;
         }
      }
     else
     for (int i=0;i<l;i++)
         if (f[i])
         {
            a[k]=i;
            f[i]=false;
            Dfs(k+1);
            f[i]=true;
         }
   }
}

bool cmp(char p,char q)
{
    return p>q;
}

int main()
{
    while(scanf("%d",&n)&&n)
    {
        memset(f,1,sizeof(f));
        flag=false;
        cin>>c;
        l=strlen(c);
        sort(c,c+l,cmp);
        Dfs(1);
        if (!flag)
            cout<< "no solution"<<endl;
    }
    return 0;
}