程序设计能力实训

1138. 字母替换

单点时限: 2.0 sec

内存限制: 256 MB

你可能已经听说由 C.Clarke 写的一本书《2001 年太空漫游》或同名电影。在《2001 年太空漫游》中有一艘从地球飞向土星的太空飞船。机组人员中仅两个人是醒着的。飞船由智能计算机 HAL 控制。在飞行期间 HAL 的行为越来越怪,甚至开始杀害机组人员。

电影发行后十分受欢迎,人们在谈论单词 HAL 到底是什么意思。一些人认为它可能是 Heuristic Algorithm 的简写。但最普遍的解释如下:如果你把单词 HAL 的每一个字母用字母表中的后续字母代替,你就得到 IBM

现要求你写一程序帮助找出所给字符串的原始字符串。

输入格式

行:一个整数 )为问题数。

接下来有 行,对应每个问题有 行,每一行由不超过 个大写字母组成的字符串。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)。

然后对应每个问题在一行中输出对应的原始字符串:把输入的字符串中的每一个字母用字母表中的后续字母替换,字母 AB 替换,字母 ZA 替换。

样例

Input
3
HAL
LHBQNRNES
ZOOKD
Output
case #0:
IBM
case #1:
MICROSOFT
case #2:
APPLE
不限期开放

题目列表