HDU1015-Safecracker（暴力枚举）

思路：

从大到小排序后暴力枚举

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

bool cmp(int a,int b){
    return a>b;
}

int main(){
    int n,a[20];
    char s[20];
    while(~scanf("%d%s",&n,s)){
        if(n==0&&strlen(s)<5) break;
        else{
            for(int i=0;s[i]!='\0';i++) a[i]=s[i]+1-'A';
            int len=strlen(s),flag=0;
            sort(a,a+len,cmp);
            for(int i=0;i<len;i++){
                for(int j=0;j<len;j++){
                    if(i==j) continue;
                    for(int k=0;k<len;k++){
                        if(i==k||j==k) continue;
                        for(int l=0;l<len;l++){
                            if(i==l||j==l||k==l) continue;
                            for(int m=0;m<len;m++){
                                if(i==m||j==m||k==m||l==m) continue;
                                if(a[i]-a[j]*a[j]+a[k]*a[k]*a[k]-a[l]*a[l]*a[l]*a[l]+a[m]*a[m]*a[m]*a[m]*a[m]==n){
                                    flag=1;
                                    printf("%c%c%c%c%c\n",a[i]+'A'-1,a[j]+'A'-1,a[k]+'A'-1,a[l]+'A'-1,a[m]+'A'-1);
                                    break;
                                }
                            }
                            if(flag) break;
                        }
                        if(flag) break;
                    }
                    if(flag) break;
                }
                if(flag) break;
            }
            if(flag==0) printf("no solution\n");
        }
    }
}