寒假学习第一天

唔，不知不觉间一天就过去了，学了一天感觉挺充实的，没有了虚度光阴的焦虑。咳咳，现在开始做英文翻译了~~

先来道枚举题练练手

                                                         Safecracker

"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World War II. Fortunately old Brumbaugh from research knew Klein's secrets and wrote them down before he died. A Klein safe has two distinguishing features: a combination lock that uses letters instead of numbers, and an engraved quotation on the door. A Klein quotation always contains between five and twelve distinct uppercase letters, usually at the beginning of sentences, and mentions one or more numbers. Five of the uppercase letters form the combination that opens the safe. By combining the digits from all the numbers in the appropriate way you get a numeric target. (The details of constructing the target number are classified.) To find the combination you must select five letters v, w, x, y, and z that satisfy the following equation, where each letter is replaced by its ordinal position in the alphabet (A=1, B=2, ..., Z=26). The combination is then vwxyz. If there is more than one solution then the combination is the one that is lexicographically greatest, i.e., the one that would appear last in a dictionary."

v - w2+ x3- y4+ z5= target

"For example, given target 1 and letter set ABCDEFGHIJKL, one possible solution is FIECB, since 6 - 92+ 53- 34+ 25= 1. There are actually several solutions in this case, and the combination turns out to be LKEBA. Klein thought it was safe to encode the combination within the engraving, because it could take months of effort to try all the possibilities even if you knew the secret. But of course computers didn't exist then."


"Develop a program to find Klein combinations in preparation for field deployment. Use standard test methodology as per departmental regulations.
 

输入

Input consists of one or more lines containing a positive integer target less than twelve million, a space, then at least five and at most twelve distinct uppercase letters. The last line will contain a target of zero and the letters END; this signals the end of the input.

输出

For each line output the unique Klein combination, or 'no solution' if there is no correct combination. Use the exact format shown below."

翻译：

                                            保险箱窃贼

  “这个东西被锁在二楼图书馆一幅画后面的克莱因保险柜里。克莱因保险柜极其罕见，大部分克莱因保险柜连同克莱因及其工厂在二战中被摧毁。幸运的是，正在研究中的老布伦堡知道克莱因的秘密，并在他死前将其记录下来。克莱因保险柜有两个显著特点：一个是组合式的在用字母代替数字的锁上，在门上刻上引号。克莱因语录通常包含个5到12个不同的大写字母，通常在句子的开头，并提到一个或多个数字。5个大写字母构成打开保险箱的组合。通过以适当的方式组合数字中的所有数字，可以得到一个数字目标。（对构建目标编号的详细信息进行了分类。）要找到组合，必须选择满足以下等式的五个字母v、w、x、y和z，其中每个字母都替换为字母表中的顺序位置（A=1，B=2，…，z=26）。然后组合为vwxyz。如果存在多个解决方案，则组合是词典编纂中最重要的一个，即在词典中最后出现的一个。"
v-w2+x3-y4+z5=目标
“例如，给定目标1和字母集ABCDEFGHIJKL，一种可能的解决方案是FIECB，因为6-92+53-34+25=1。在这种情况下，实际上有几种解决方案，而组合结果是LKEBA。克莱因认为在雕刻中对组合进行编码是安全的，因为可能需要数月的努力才能尝试所有可能的方法。”即使你知道这个秘密。当然，当时计算机并不存在。"
“制定一项计划，以发现克莱因组合，为现场部署做好准备。按照部门规定使用标准测试方法。

输入
输入由一行或多行组成，其中包含一个小于1200万的正整数目标、一个空格、至少五个且最多十二个不同的大写字母。最后一行将包含一个目标零和字母结尾，这表示输入结束。

输出
对于每一行输出，唯一的Klein组合，如果没有正确的组合，则为“无解决方案”。使用如下所示的精确格式。"
 

呼，终于翻译完了，感觉从看懂到用语言表述出来还是有很大一段距离的，今后还得努力才行。