杭电acm 1015题

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

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

#include "iostream"


using namespace std;

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

        for(i=0;i<len;i++)
        {
            for(int j=0;j<len;j++)
            {
                for(int m=0;m<len;m++)
                {
                    for(int n=0;n<len;n++)
                    {
                        for(int s=0;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[0]=i;flag[1]=j;flag[2]=m;flag[3]=n;flag[4]=s;
                                    mark=1;
                                    
                            //    goto Out;
                                }
                            }
                            
                        }
                    }
                }
            }
        }
            //Out:
            if(mark==0)
                cout<<"no solution"<<endl;
            else
                cout<<letters[flag[0]]<<letters[flag[1]]<<letters[flag[2]]<<letters[flag[3]]<<letters[flag[4]]<<endl;
                cin>>target;
            
    }
    
    return 0;

}

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