2011年吉林大学计算机研究生机试真题

最新推荐文章于 2021-11-30 01:31:43 发布

acm_JL

最新推荐文章于 2021-11-30 01:31:43 发布

阅读量1.6k

点赞数

分类专栏：九度机试题目

本文链接：https://blog.csdn.net/acm_JL/article/details/51131715

版权

本文介绍了2011年吉林大学计算机研究生入学考试的机试真题，包括字符串反码问题、数字之和计算、搬水果问题、堆栈应用和连通图的题目，重点探讨了连通图问题的解决策略，涉及并查集的应用。

摘要由CSDN通过智能技术生成

题目1105：字符串的反码

题目描述：

一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种情况，它的反码就是它自身。

举几个例子，'a’的反码是'z’；'c’的反码是'x’；'W’的反码是'D’；'1’的反码还是'1’；'$'的反码还是'$'。
一个字符串的反码定义为其所有字符的反码。我们的任务就是计算出给定字符串的反码。

输入：

输入每行都是一个字符串，字符串长度不超过 80 个字符。如果输入只有!，表示输入结束，不需要处理。

输出：

对于输入的每个字符串，输出其反码，每个数据占一行。

样例输入：

Hello 
JLU-CCST-2011 
!

样例输出：

Svool 
QOF-XXHG-2011

#include<iostream>
#include<cstdio>
#include<stdlib.h>
#include<string.h>
using namespace std;
char s[30]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
char q[30]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
int main()
{
    char str[100];
    while(gets(str),strcmp(str,"!"))//逗号表达式的结果就是最后一个表达式的结果。
    {
        for(int i=0;i<strlen(str);i++)
        {
            if(str[i]<='Z'&&str[i]>='A')
                str[i]=s[25+'A'-str[i]];
            else if(str[i]<='z'&&str[i]>='a')
                str[i]&