zoj 1403 简单枚举

题意简述：密码序列是由一系列大写字母组成，在解密序列不唯一的情况下，按字典序输出最后 一个。其中，target是数字，v,w,x,y,z属于同一个集合且各不相同，该集合由题目给出，由26个大写字母中的任意5-12个组成。

思路：这是一道典型的枚举题。题目中，解的值域已经确定，解元素中的v,w,x,y,z都是题目给定集合的一个元素。尽管枚举法的算法复杂度是指数级的，但鉴于给定集合最多有12个元素，完全可以直接用枚举。另外，题目中的约束条件，v,w,x,y,z各不相同，明显不属于解集的元素可以很容易的通过判断来排除。需要注意的是，题目求的密码序列是按字典序输出最后一个，所以要事先将集合元素排好序

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

char letter[15];
int target,value[15];

void process(int len)//计算过程枚举
{
int a,b,c,d,e;
for(a = 0;a<len;a++)
for(b = 0;b<len;b++)
if(a!=b)//if语句排除不属于解集的元素
for(c = 0;c<len;c++)
if(a!=c&&b!=c)
for(d = 0;d<len;d++)
if(a!=d&&b!=d&&c!=d)
for(e = 0;e<len;e++)
if(a!=e&&b!=e&&c!=e&&d!=e)
if(value[a]-pow(value[b],2.0)+pow(value[c],3.0)-pow(value[d],4.0)+pow(value[e],5.0) == target)
{
printf("%c%c%c%c%c\n",value[a] + 'A' - 1,value[b] + 'A' - 1,value[c] + 'A' - 1,value[d] + 'A' - 1,value[e] + 'A' - 1);
return;
}
printf("no solution\n");
}

bool compare(int a,int b)//降序排列
{
return a > b;
}

int main()
{
int i;
while(scanf("%d%s",&target,letter))
{
if(target == 0&&strcmp(letter,"END") == 0)
break;
i = 0;
while(letter[i])//将字母转化为对应数字
{
value[i] = letter[i] - 'A' + 1;
i++;
}
sort(value,value + i,compare);//题意要求按照字典序输出最后一个，就是字典序的倒序输出第一个
process(i);
}
}