hdoj 1015 safecracker（暴力枚举）

思路：对输入的字符串转换成ASCII码进行从大到小的排序（题目要求输出字母最大的情况）；然后枚举所有情况，找到第一种符合的情况，输出，如果枚举完还没找到，就输出no solution。（自己写的快排，比较繁琐，见谅见谅）

代码如下：#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void swp(int *a,int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
return;

}
void quick_sort(int *a,int low,int high)
{
int i;
int j;
int base;
i=low;
j=high;

if(low>high)
return;
base=a[low];
while(i<j)
{
while(i<j)
{
if(a[j]>base)
break;
j--;
}

while(i<j)
{
if(a[i]<base)
break;
i++;
}
if(i<j)
swp(&a[i],&a[j]);
if(i==j)
swp(&a[low],&a[i]);

}

quick_sort(a,low,i-1);
quick_sort(a,j+1,high);
return;

}

int main(int argc, char *argv[]) {
long n;
char s[20];
int a[20];
int len;
int i;
int i2,i3,i4,i5;
int flag;
while(scanf("%ld %s",&n,s) && n!=0 && s!="END")
{
len=strlen(s);
flag=0;
for(i=0;i<len;i++)
{
a[i]=s[i]-'A'+1;
}
quick_sort(a,0,len-1);
for(i=0;i<len;i++)
{
s[i]=(char)(a[i]+(char)('A')-1);
}

for(i=0;i<len;i++)
{

for(i2=0;i2<len;i2++)
{
if(i2==i)
continue;
for(i3=0;i3<len;i3++)
{
if(i2==i3 )
continue;
for(i4=0;i4<len;i4++)
{
if(i4==i3 )
continue;
for(i5=0;i5<len;i5++)
{
if(i5==i4)
continue;

if(s[i]-'A'+1-(s[i2]-'A'+1)*(s[i2]-'A'+1)+(s[i3]-'A'+1)*(s[i3]-'A'+1)*(s[i3]-'A'+1)-(s[i4]-'A'+1)*(s[i4]-'A'+1)*(s[i4]-'A'+1)*(s[i4]-'A'+1)+(s[i5]-'A'+1)*(s[i5]-'A'+1)*(s[i5]-'A'+1)*(s[i5]-'A'+1)*(s[i5]-'A'+1)==n)
{
flag=1;
printf("%c%c%c%c%c\n",s[i],s[i2],s[i3],s[i4],s[i5]);
break;
}

}
}
if(flag==1)
break;

}
if(flag==1)
break;
}
if(flag==1)
break;
}
if(flag==0)

printf("no solution\n");
}

return 0;
}