hdu1015深搜

题意：给一个目标数，叫你在12个字母中找5个，满足他给的关系式，并且有多个结果的话就按
字典序最大的输出。
思路分析：这题就是对给的12个字母，全部组合一下看看能不能满足这个式子，就用深搜，
总结：深搜好像就是不断地递归，并用一个数组来标记判断，每一个递归就把有关系的所有可能
全部尝试，再往前推，不断重复。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[30], b[10];
int target, len;
bool vis[30];
char s[15];
int cmp(int a, int b)
{
    return a > b;
}
int dfs(int n)
{
    if(n == 5)
    {
        for(int i = 1; i <= len; i++)
        {
            if(!vis[a[i]])
            {
                int sum = b[1] - b[2]*b[2] + b[3]*b[3]*b[3] - b[4]*b[4]*b[4]*b[4] + a[i]*a[i]*a[i]*a[i]*a[i];
                if(sum == target)
                {
                    b[5] = a[i];
                    return 1;
                }
            }
        }
        return 0;
    }
    else
    {
        for(int i = 1; i <= len; i++)//不断地递归，
        {
            if(!vis[a[i]])
            {
                b[n] = a[i];//将符合的a[i],给b
                vis[a[i]] = 1;//在标记他为访问过的。
                if(dfs(n+1))//递归， 判断。
                return 1;
                vis[a[i]] = 0;//这里很重要，回溯，每个循环都要回溯，以便使所有的可能都可以取到；
            }
        }
        return 0;
    }
}
int main()
{
    while(scanf("%d%s", &target, s)!=EOF)
    {
        if(target==0 && !strcmp(s, "END"))
            break;
        len = strlen(s);
        for(int i = 0; i < len; i++)
        {
            a[i+1] = s[i] - 'A' +1;//把字符串转换成数字放到一个数组中。
        }
        sort(a+1, a+1+len, cmp);//对a中的数组就行从大到小排序。方便在找到符合条件的时候，直接输出。
        memset(vis, 0, sizeof(vis));//初始化。
        if(dfs(1))//开始深搜。
        {
            for(int i = 1; i <= 5; i++)
                printf("%c", b[i] + 'A' -1);
            printf("\n");
        }
        else
        {
            printf("no solution\n");
        }
    }
}