IBM Minus One

时空限制

Time Limit:1000ms 

Resident Memory Limit:1024KB

Output Limit:1024B

题目内容

You may have heard of the book 2001——A Space Odyssey by Arthur C.Clarke, or the film of the same name by Stanley Kubrick. In it a spaceship is sent from Earth to Saturn. The crew is put into stasis for the long flight, only two men are awake, and the ship is controlled by the intelligent computer HAL. But during the flight HAL is acting more and more strangely, and even starts to kill the crew on board. We don’t tell you how the story ends, in case you want to read the book for yourself :)

After the movie was released and became very popular, there was some discussion as to what the name “HAL” actually meant. Some thought that it might be an abbreviation for “Heuristic Algorithm”. But the most popular explanation is the following: if you replace every letter in the word HAL by its successor in the alphabet, you get……IBM.

Perhaps there are even more acronyms related in this strange way! You are to write a program that may help to find this out.

Input

The input starts with the integer n on a line by itself——this is the number of strings to follow. The following n lines each contain one string of at most 50 upper-case letters.

Output

For each string in the input, first output the number of the string, as shown in the sample output. The print the string start is derived from the input string by replacing every time by the following letter in the alphabet, and replacing “Z” by  “A”.

Print a blank line after each test case.

题目来源

Southwestern Europe 1997, Practice

解题思路

本题要求把一个字符串（由大写字母组成）转换为另一个字符串，转换的规则是，把字符串中的每个字符转换为字母表中的下一个字符，“Z”转换为“A”。

本题的难点在字符串的输出格式，即每行输出前要先输出“String *”行，每个测试案例后面要输出一个空行。输出格式在ACM程序设计重视考察程序设计能力的一个重要方面。

流程分析

（1）定义一个整型变量作为字符串的个数，string型变量作为字符串

（2）从键盘读入字符串的个数

（3）对每个字符串，首先从键盘读入，然后输出其序号

（4）对每个字符串中的每个字符，判断其是否为“Z”，若不是则输出它的下一个字符，若是则输出“A”

（5）对每个字符串，最后输出两个新行

参考代码

#include <fstream>
#include <iostream>
#include <string>
using namespace std;
int main(int argc,char * argv[])
{
    int n;
    string s;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>s;
        cout<<"String #"<<i+1<<endl;
        for(int j=0;j<s.size();j++)
        {
            cout<<(s[j]!='Z'?char(s[j]+1):'A');
        }
        cout<<endl;
        cout<<endl;
    }
    system("pause");
    return 0;
}

运行结果