2020年中南大学研究生招生夏令营机试题

2020年中南大学研究生招生夏令营机试题

题目链接

A题

题目描述

众所周知，彩虹有7种颜色，我们给定七个 字母和颜色 的映射，如下所示：
‘A’ -> “red”
‘B’ -> “orange”
‘C’ -> “yellow”
‘D’ -> “green”
‘E’ -> “cyan”
‘F’ -> “blue”
‘G’ -> “purple”
但是在某一天，彩虹的颜色少了几种，你能告诉PIPI哪些彩虹的颜色没有出现过吗?

输入

输入包含多组测试用例。
对于每组测试用例，输入n个合法的颜色字符串(0<=n<=100)，输出有多少种颜色没有出现过，并分别输出对应的字母。

输出

对于每一组测试样例，输出一个数字，代表缺失的颜色种数，然后按照升序输出缺失颜色对应的字母。

样例输入

3
red
orange
cyan

样例输出

4 
C
D
F
G

题目思路

这题就是道签到题，直接暴力解决，用数组把七种颜色存储起来。每次输入颜色都与7种颜色相比，是否已经输入过此种颜色，如果没有则进行标记。同时记录已经输入了多少种颜色

上代码

#include<cstdio>
#include<cstring>
int main()
{
    int n, cnt;
    char s[10][10] = {"red", "orange", "yellow", "green", "cyan", "blue", "purple"};
    int flag[7];
    char s1[10];
    while(~scanf("%d", &n))
    {
        cnt = 7;
        memset(flag, 0, sizeof(flag));
        for(int i = 0; i < n; i++)
        {
            scanf("%s", s1);
            for(int j = 0; j < 7; j++)
            {
                if(flag[j])    continue;
                if(!strcmp(s1, s[j]))
                {
                    flag[j] = 1;
                    cnt--;
                    break;
                }
            }
        }
        printf("%d\n", cnt);
        for(int i = 0; i < 7; i++)
        {
            if(flag[i]) continue;
            printf("%c\n", 'A'+i);
        }
    }
    return 0;
}

B题