hdu 1015 Safecracker 搜索

http://acm.hdu.edu.cn/showproblem.php?pid=1015

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char zifu[2000],str[20],str1[20];
int mark[1000],k,num,flag;
int cmp(const void *a,const void *b){
	 return *(char *)b-*(char *)a;
}
int judge(int v,int w,int x,int y,int z){
	if(v-w*w+x*x*x-y*y*y*y+z*z*z*z*z==num)
	  return 1;
	return 0;
}

void dfs(int n){
	if(flag)return;
	if(n==5){
		if(judge(str1[0]-64,str1[1]-64,str1[2]-64,str1[3]-64,str1[4]-64))
		 {
		 	strcpy(zifu,str1);
		 	flag=1;
		 }
		 return ;
	}
	  for(int i=0;i<k;i++){
	  	if(!mark[i]){
	  		mark[i]=1;
	  		str1[n]=str[i];
	  		dfs(n+1);
	  		mark[i]=0;
	  	}
	  }
}
int main(){
	int i,j;
	while(~scanf("%d %s",&num,str),strcmp(str,"END")){
		k=strlen(str);
		memset(mark,0,sizeof(mark));
		qsort(str,k,sizeof(str[0]),cmp);
		flag=0;
		dfs(0);
		if(flag)
		   printf("%s\n",zifu);
		else
		   printf("no solution\n");
	}
	return 0;
}