HDOJ 1015   Safecracker

题目：​​http://acm.hdu.edu.cn/showproblem.php?pid=1015​​

暴力一点还是可以的....

#include <iostream>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 #include <cstdio>
 using namespace std;
 int f(char a,char b,char c,char d,char e)
 {
     char aa[5]={a,b,c,d,e};
     for(int i=0;i<5;i++)
       for(int j=i+1;j<5;j++)
         if(aa[i]==aa[j])
           return 0;
     return 1;
 }
 int main()
 {
     char a[30];
     long int n;
     while(scanf("%ld%s",&n,a),(n||strcmp(a,"END")!=0))
     {
         long int s=0,flag=1,temp;
         sort(a,a+strlen(a));
         for(int i=strlen(a)-1;i>=0&&flag;i--)
         {
             s=0;
             s+=(a[i]-'A'+1);
             for(long int j=strlen(a)-1,temp1=s;j>=0&&flag;j--)
               {
                   s=temp1-(a[j]-'A'+1)*(a[j]-'A'+1);
                   for(long int k=strlen(a)-1,temp2=s;k>=0&&flag;k--)
                    {
                        temp=(a[k]-'A'+1);
                        s=temp2+temp*temp*temp;
                        for(long int l=strlen(a)-1,temp3=s;l>=0&&flag;l--)
                        {
                            temp=(a[l]-'A'+1);
                             s=temp3-temp*temp*temp*temp;
                             for(long int m=strlen(a)-1,temp4=s;m>=0;m--)
                              {
                                  temp=(a[m]-'A'+1);
                                  s=temp4+temp*temp*temp*temp*temp;
                                  if(s==n&&f(a[i],a[j],a[k],a[l],a[m])==1)
                                  {
                                        printf("%c%c%c%c%c\n",a[i],a[j],a[k],a[l],a[m]);
                                        flag=0;
                                        break;
                                                             }
                        }
                    }
               }
         }
         if(flag)
         {
             printf("no solution\n");
           }
     return 0;
 }