杭电acm 1015题

马上要找工作了，锻炼下自己的写程序能力，不多说，上代码

 /********************杭电acm 1015 已AC
                      在这个程序里，使用穷举法来实现，但是输出顺序需要安装字典的最大
                      来输出
                      1，在升序排序时，可以直接使用sort这个函数，也可以自己写..
                          在自己写的程序里面要注意下标的越界问题
       ***********************************/

 #include "iostream"

 using namespace std;

 #define Max 20
 int main(void)
 {
     int target;
     int len;
     int temp=;
     int mark=;
     char letters[Max];
     int flag[]={};
     int nu[Max];
     cin>>target;
     while(target)
     {
         for(int f=;f<;f++)
             flag[f]=;
         mark=;
         cin>>letters;
         len=strlen(letters);
         if((target==)&&(!strcmp(letters,"END")))
             break;
         for(int i=;i<len;i++)
             nu[i]=letters[i]-'A'+;
         //将所有的都排好顺序，这样才能保证枚举出来的一组是按字典最大的一组
         for(i=;i<len;i++)
         {
             for(int t=;t<len-i;t++)//注意这里排序的时候t=1，不然可能会下标越界
              {if(nu[t-]>nu[t])
                 {
                     int tt=nu[t];
                     nu[t]=nu[t-];
                     nu[t-]=tt;
                     char ss=letters[t];
                     letters[t]=letters[t-];
                     letters[t-]=ss;
                 }
              }
         }
         //for(int t=0;t<len;t++)
         //    cout<<nu[t]<<" ";
         //cout<<endl;

         for(i=;i<len;i++)
         {
             for(int j=;j<len;j++)
             {
                 for(int m=;m<len;m++)
                 {
                     for(int n=;n<len;n++)
                     {
                         for(int s=;s<len;s++)
                         {
                             if(i!=j&&i!=m&&i!=n&&i!=s&&j!=m&&j!=n&&j!=s&&m!=n&&m!=s&&n!=s)
                             {temp=nu[i]-nu[j]*nu[j]+nu[m]*nu[m]*nu[m]-nu[n]*nu[n]*nu[n]*nu[n]+nu[s]*nu[s]*nu[s]*nu[s]*nu[s];
                                 if(target==temp)
                                 {                            

                                     flag[]=i;flag[]=j;flag[]=m;flag[]=n;flag[]=s;
                                     mark=;

                             //    goto Out;
                                 }
                             }

                         }
                     }
                 }
             }
         }
             //Out:
             if(mark==)
                 cout<<"no solution"<<endl;
             else
                 cout<<letters[flag[]]<<letters[flag[]]<<letters[flag[]]<<letters[flag[]]<<letters[flag[]]<<endl;
                 cin>>target;

     }

     return ;

 }

这个题目直接使用暴力穷举法可以解决，估计是系统的数据弱了.....