见hdoj 1015 或 zoj 1403 或tzu 1308

  我使用了枚举法，代码写的很罗嗦，可能还是深度优先搜索写起来更清晰。

/* hdoj 1015 */
#include <stdio.h>
#include <string.h>#define MAX (12+5)
#define RESLEN 5
int bubSort(int a[], int n);
int str2Ints(char str[], int a[], int len);
int ints2Str(int a[], char str[], int len);
int isLegal(int i, int j, int k, int l, int m, int target);
int main(void)
{int n;char str[MAX],resStr[RESLEN+2];int intArray[MAX];int i,j,k,l,m;int len;int flag;while(scanf("%d %s", &n, str) == 2 && (n != 0 || strcmp("END",str) != 0)){flag = 0;memset(resStr,0,sizeof(resStr));memset(intArray,0,sizeof(intArray));len = strlen(str);str2Ints(str,intArray,len);bubSort(intArray,len);for(i = 0; i < len && !flag; i++)for(j = 0; j < len && !flag; j++)if(j != i){for(k = 0; k < len && !flag; k++)if(k != i && k != j){for(l = 0; l < len && !flag; l++)if(l != i && l != j && l != k){for(m = 0; m < len && !flag; m++)if( m != i && m != j && m != k && m != l){if(isLegal(intArray[i],intArray[j],intArray[k],intArray[l],intArray[m],n)){flag = 1;resStr[0] = 'A' + intArray[i] - 1;resStr[1] = 'A' + intArray[j] - 1;resStr[2] = 'A' + intArray[k] - 1;resStr[3] = 'A' + intArray[l] - 1;resStr[4] = 'A' + intArray[m] - 1;resStr[5] = '\0';break;}}}}}if(flag)printf("%s\n",resStr);elseprintf("no solution\n");}return 0;
}
int bubSort(int a[], int n)
{int i,j,temp;for(i = n-1; i >= 0; i--)for(j = 0; j < i; j++)if(a[j] < a[j+1]){temp = a[j];a[j] = a[j+1];a[j+1] = temp;}return 0;
}
int str2Ints(char str[], int a[], int len)
{int i;for(i = 0; i < len; i++)a[i] = str[i] - 'A' + 1;return 0;
}
int ints2Str(int a[], char str[], int len)
{int i;for(i = 0; i < len; i++)str[i] = a[i] + 'A' - 1;str[i] = '\0';return 0;
}
int isLegal(int i, int j, int k, int l, int m, int target)
{if(i - j * j + k * k * k - l * l * l * l + m * m * m * m * m == target)return 1;elsereturn 0;
}