杭电1015

上链接：杭电1015

题目大意：

找一个符合条件的密码，必须满足：

1.都得是大写

2.同字母不能出现

3.v - w^2 + x^3 - y^4 + z^5 = target 

4.这五个大写字母的排序是按字典序最大的

贴代码：

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

bool ass[27];
int v, w, x, y, z;
int target;
char str[30];
int i, j, k, l, o;
int len;
void p()
{
    bool flag=1;
    for(i=0;i<len;i++)
    {
        if(flag==0) break;
        v=(int)str[i]-64;
        if(ass[v]) continue;
        ass[v]=1;
        for(j=0;j<len;j++)
        {
            if(flag==0) break;
            w=(int)str[j]-64;
            if(ass[w]) continue;
            ass[w]=1;
            for(k=0;k<len;k++)
            {
                if(flag==0) break;
                x=(int)str[k]-64;
                if(ass[x]) continue;
                ass[x]=1;
                for(l=0;l<len;l++)
                {
                    if(flag==0) break;
                    y=(int)str[l]-64;
                    if(ass[y]) continue;
                    ass[y]=1;
                    for(o=0;o<len;o++)
                    {
                        z=(int)str[o]-64;
                        if(ass[z]) continue;
                        if(v - w*w + x*x*x - y*y*y*y + z*z*z*z*z == target)
                        {
                            cout<<str[i]<<str[j]<<str[k]<<str[l]<<str[o]<<endl;
                            return ;
                        }
                    }
                    ass[y]=0;
                }
                ass[x]=0;
            }
            ass[w]=0;
        }
        ass[v]=0;
    }
    cout<<"no solution"<<endl;
}
bool cmp(char a,char b)
{
    return a>b;
}
int main()
{
    while(1)
    {
        memset(ass,0,sizeof(ass));
        cin>>target;
        gets(str);
        len=strlen(str);
        if( target==0 && str[0]==' ' && str[1]=='E' && str[2]=='N' && str[3]=='D' )break;
        sort(str,str+len,cmp);
        p();
    }
    return 0;
}

5层循环居然能过，让我静静……