http://acm.pku.edu.cn/JudgeOnline/problem?id=1248
Код:
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
int pf(int n, int m)
{
int i ,t;
t=1;
for (i=1;i<=m;i++)
{
t*=n;
}
return t;
}
int main()
{
int n,i,v,w,x,y,z,len,c[27];
bool used[27],find;
char s[27];
while (cin>>n && cin>>s && !(n==0 && strcmp(s,"END")==0))
{
find=false;
len=strlen(s);
sort(s,s+len);
for (i=0;i<len;i++)
{
c[i]=s[i]-'A'+1;
used[i]=false;
}
for (v=len-1;v>=0;v--)
{
used[v]=true;
for (w=len-1;w>=0;w--)
if (!used[w])
{
used[w]=true;
for (x=len-1;x>=0;x--)
if (!used[x])
{
used[x]=true;
for(y=len-1;y>=0;y--)
if (!used[y])
{
used[y]=true;
for (z=len-1;z>=0;z--)
if (!used[z])
{
if (c[v]-pf(c[w],2)+pf(c[x],3)-pf(c[y],4)+pf(c[z],5)==n)
{
find=true;
goto output;
}
}
used[y]=false;
}
used[x]=false;
}
used[w]=false;
}
used[v]=false;
}
output:
if (find)
cout<<s[v]<<s[w]<<s[x]<<s[y]<<s[z]<<endl;
else
cout<<"no solution"<<endl;
}
return 0;
}