HDOJ 1015 DFS

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std ;
int t[13];
bool k[13];
int ans[5];
int tar;
string s ;
char a[5];
bool is(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 == tar)
return true;
else 
return false;
}
void dfs(int n){
if(n==5&&is(ans[0],ans[1],ans[2],ans[3],ans[4])){
for(int i = 0 ; i < 5 ; i++)
a[i]=ans[i]+'A'-1;
return ;
}
if(n<5){
for(int i = 0 ; i < s.length() ; i++){
if(!k[i]) continue;
ans[n]=t[i];
k[i]=false;
dfs(n+1);
k[i]=true;
}
}
return ;
}
int main(){
ios::sync_with_stdio(false);cin.tie(0);
while(cin>>tar>>s){
if(s=="END") break;
memset(t,0,sizeof(t));
memset(k,true,sizeof(k));
memset(a,0,sizeof(a));
for(int i = 0 ; i < s.length() ; i++)
t[i]=s[i]-'A'+1;
int l = s.length();
sort(t,t+l);
dfs(0);
if(a[0]==0)
cout<<"no solution"<<endl;
else 
cout<<a<<endl;
}
return 0;
}