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");        }    }}