题目大意:
一组合密码箱上有一段铭文,由一个数字和5到15个互不相同的大写字母组成(包括5和15),打开密码箱的密码有其中5个字母组成(当然是互不相同的,且是按照字典序最大排列的),破解密码满足方程v - w^2 + x^3 - y^4 + z^5 = target,v、w、x、y、z为铭文中的5个不同字母所代表的的值(值按照顺序取字母表中的序号,A=1、B=2.....),target为铭文中的数字(不小于12,000,000),编程求该密码串(测例有任意多个)。
注释代码:
/*
* Problem ID : POJ 1248 Safecracker
* Author : Lirx.t.Una
* Language : C
* Run Time : 157 ms
* Run Memory : 196 KB
*/
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
//maximum length of quotation,铭文的最大长度为15,再多保存一个'\0'
#define MAXLEN 16
//to digit,将相应的英文大写字母转化为字母表中的序号