HDU【1015】Safecracker

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015
分析
题目其实是深搜五个数，让其满足等式v - w^2 + x^3 - y^4 + z^5 = target ，如果有多个答案，输出字典序最大的一组答案。所以我们先对字符串按字典序从高到低排列，得到的第一个答案就是字典序最大的答案。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int n;
char s[26],t[5];
int visited[26];
bool cmp(char a,char b)
{
	return a > b;
}
bool check()
{
	int sum = 0,flag = 1;
	for(int i = 0; i < 5; i++) {
		sum += flag * pow(t[i] - 'A' + 1,i + 1);
		flag = -flag;
	}
	return sum == n;
}
bool dfs(int m)
{
	if(m == 5) return check();
	for(int i = 0; i < strlen(s); i++)
		if(visited[i] == 0) {
			visited[i] = 1;
			t[m] = s[i];
			if(dfs(m + 1)) return true;
			visited[i] = 0;
		} 
	return false;
}
int main()
{
	while(scanf("%d%s",&n,s)) {
		if(n == 0 && strcmp(s,"END") == 0) break; 
		int len = strlen(s);
		sort(s,s + len,cmp);
		memset(visited,0,sizeof(visited));
		if(dfs(0)) printf("%s\n",t);
		else printf("no solution\n");	
	}
	return 0;
}