hdu 1015

题目大意：对于每次输入的数n和字符串，在字符串中找出5个字符，使得满足n=v - w^2 + x^3 - y^4 + z^5，vwxyz分别是这5个字符，且要求组成的字符串在所有可能的字符串中最大。

按题目要求排序，DFS第一个找到的即为满足要求的。

#include <stdio.h>
#include <string.h>

int vis[15],n,len,sum,flag,m;
char s[15],f[15],f_[15];

void DFS()
{
	int i,j,t;
	if(sum==n&&m==5)
	{
		flag=1;
		strcpy(f_,f);//保存找到的字符串
		return ;
	}
	if(flag==1)
		return ;
	if(m<5)
	{
		for(i=0;i<len;i++)
		{
			if(vis[i]==0)
			{
				t=1;
				f[m]=s[i];
				m++;
				vis[i]=1;
				for(j=1;j<=m;j++)//字符串转化成数字
					t*=s[i]-'A'+1;
				if(m%2==0)
					sum-=t;
				else
					sum+=t;
				DFS();//后面回溯
				if(m%2==0)
					sum+=t;
				else
					sum-=t;
				m--;
				vis[i]=0;
			}
		}
	}
}

int main()
{
	int i,j;
	char temp;
	char end[5]={"END"};
	
	while(scanf("%d %s",&n,&s)!=EOF&&(n!=0||strcmp(s,end)!=0))
	{
		memset(vis,0,sizeof(vis));
		sum=flag=m=0;
		len=strlen(s);
		for(i=0;i<len;i++)//按题目要求从大到小排序，找到的第一个即为满足要求的
		{
			for(j=0;j<len-1;j++)
			{
				if(s[j]<s[j+1])
				{
					temp=s[j+1];
					s[j+1]=s[j];
					s[j]=temp;
				}
			}
		}
		DFS();
		if(flag==0)
			printf("no solution\n");
		else
		{
			for(i=0;i<5;i++)
			{
				printf("%c",f_[i]);
			}
			printf("\n");
		}
	}
	
	return 0;
}