郑州大学“战疫杯“大学生程序设计在线邀请赛（2）（C++题解+详细思路）2022年5月10日

1 公司的Logo

2 解封日期

3 语音设备是否正常？

1 公司的Logo

为了感谢河南省八六三软件有限公司对战疫杯ACM在线程序设计竞赛的大力支持，小Y决定为公司制作个logo。

logo通常要用在各种不同的场景，因此logo的尺寸必须是可变的。现给你原始的logo，以及其改变尺寸的例子，你能寻找规律并输出任意缩放后的logo图案吗？

原始logo：

### ### ###
# # #     #
### ### ###
# # # #   #
### ### ###

将其放大一倍的示例：

#### #### ####
#  # #       #
#  # #       #
#### #### ####
#  # #  #    #
#  # #  #    #
#### #### ####

其放大两倍的示例是

##### ##### #####
#   # #         #
#   # #         #
#   # #         #
##### ##### #####
#   # #   #     #
#   # #   #     #
#   # #   #     #
##### ##### #####

输入格式:

输入一个整数n(0≤n≤10)，表示放大的倍数。特别的，n等于0时输出原字符画。

输出格式:

输出对应倍数的字符画。

输入样例:

输出样例:

#### #### ####
#  # #       #
#  # #       #
#### #### ####
#  # #  #    #
#  # #  #    #
#### #### ####

思路：

1> 首先我们将图案分解为3列，第一列被分解为### + ### + ###，将全部的图案按行分为三种，第一种是第一行这种，第二种为上半部分的这种，第三种为下半部分这种；

2> 观察题目所给的输入1时的例图，我们可以发现，每一行的每一列上都会 + 1个图案，第一种行的每一列 + #，第二种行的每一列 + 空格，第三种行的每一列 + 空格。

3> 由此我们可以将三种行预处理出来并保存到string数组中，总行数位 2 * t + 5，5为原来的行数，单独判断每一行，输出适当的string就可

代码如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define fast ios::sync_with_stdio(false),cin.tie(0)

using namespace std;

typedef pair PII;
typedef long long LL;

const int N = 2e5+10;

int T, t;
string s[3];

void init()
{
    

    // 第一行，中间行，和最后一行
    // 构造成 #### #### ####
    for(int i = 0; i < 3; i ++ )
    {
        if(i) s[0] += " ";
        s[0] += "###";
        for(int j = 0; j < t; j ++ ) s[0] += "#";
    }

    // 上半部分
    // 构造成 #  # #       #
    s[1] += "# ";
    for(int i = 0; i < t; i ++ ) s[1] += " ";
    s[1] += "# #";
    for(int i = 0; i < 2 * t + 5; i ++ ) s[1] += " ";
    s[1] += "#";


    // 下半部分
    // 构造成 #  # #  #    #
    s[2] += "# ";
    for(int i = 0; i < t; i ++ ) s[2] += " ";
    s[2] += "# # ";
    for(int i = 0; i < t; i ++ ) s[2] += " ";
    s[2] += "#";
    for(int i = 0; i < t + 3; i ++ ) s[2] += " ";
    s[2] += "#";
}

int main()
{
    scanf("%d", &t);
    int n = t * 2 + 5;

    init();

    for(int i = 1; i <= n; i ++ )
    {
        if(i == 1 || i == n || i == (n + 1)/2)
            cout << s[0] << endl;
        else if(i < (n + 1) / 2)
            cout << s[1] << endl;
        else cout << s[2] << endl;
    }

    return 0;
}

2 解封日期

小明所在的城市发生了疫情，实行静态化管理，小明也被关在家里，不能去上学了。

根据当地政策，连续N天没有新增病例，就可以解封。小明知道过去M(M≤N)天的每天的新增病例数，他想知道理想情况下最早什么时候可以解封。

输入格式:

第一行一个日期，格式为YYYY/MM/DD。

第二行两个整数N和M，0

之后M行，每行一个整数0≤Xi≤100,0≤i

输出格式:

一行，一个日期，格式为YYYY/MM/DD，请不要有多余的空格。

输入样例:

输出样例:

2004/11/01

思路：首先把每个月存好，遍历输入的每一个数，如果是0，则 N - -，遇到不为0的直接break，因为此处有病例，那么之前的天数都不算了，最后当前日期加上 N 的值就好，有闰年二月等情况单独判断以下就好（本题数据貌似不太卡这个闰年二月的情况），具体判断思路见下面代码。

代码如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define fast ios::sync_with_stdio(false),cin.tie(0)

using namespace std;

typedef pair PII;
typedef long long LL;

const int N = 2e5+10;

int T;
int mon[15] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool isrun(int x)
{
    if(x % 400 == 0 || (x % 100 != 0 && x % 4 == 0))
        return true;
    return false;
}

int main()
{
    int n, m, d;
    scanf("%d/%d/%d", &n, &m, &d);
    int x, y;
    scanf("%d %d", &x, &y);

    int a[N];
    for(int i = 1; i <= y; i ++ )
        scanf("%d", &a[i]);

    int t = 0;
    for(int i = 1; i <= y; i ++ )
    {
        if(a[i] == 0) t ++;
        else break;
    }

    t = x - t;
    while(t -- )
    {
        // 先判断闰年不，然后再判断加上这一天会不会超过本月天数的限制
        if(isrun(n))
        {
            mon[2] = 29;
            if(d + 1 <= mon[m]) d ++;
            else d = 1, m ++;
            if(m > 12) m = 1;
        }
        else
        {
            mon[2] = 28;
            if(d + 1 <= mon[m]) d ++;
            else d = 1, m ++;
            if(m > 12) m = 1;
        }
    }

    printf("%d/%02d/%02dn", n, m, d);

    return 0;
}

3 语音设备是否正常？

因疫情防控改为线上授课后，有些同学开始沉迷游戏。你的寝室有个室友最近喜欢了一款游戏：Hxxxxx Dxxxx。该游戏能够正常进行的重要前提就是所有玩家的语音输入设备都是正常的，即每个玩家需要通过麦克风与其他玩家交流。该游戏有8种角色，每人进入游戏房间时需要不重复地选择一种角色，游戏房间满8人后，房主可以正常开启本局游戏。玩家进入房间后，通常需要通过语音与其他玩家交流，以证明自己的麦克风设备是正常的。作为房主，需要时刻了解当前进入房间的其他玩家是否通过麦克风交流过，进而决定是否开启本局游戏，或者踢出没有说过话的玩家。你的室友作为房主，你能通过程序设计帮助他这个忙吗？另外，房主保证自己的设备是没问题的。

说明：该游戏中的8中角色分别为船长(Captain), 牧师(Priest)，厨师(Cook)，医生(Doctor)，工程师（Engineer），猎人（Hunter），枪手（Gunner）, 导航官（Navigator）。

后记：帮助完房主设计完这个程序后，你愈发觉得作为一个计算机专业的学生，应该去尝试编程写一个游戏赚别人钱，而不是浪费时间还花钱玩游戏。从此你一发而不可收拾，游戏编程界的一颗新星冉冉升起！

输入格式:

第一行一个字符串，表示房主建立房间所选择的角色；
第二行一个正整数N,0 以下N行字符串，每一行都是形如:

角色: XXX XXX XXX XX

表示哪个角色通过语音说了什么话。中间是英文冒号，每行字符串长度不超过200。

输出格式:

如果所有玩家设备均正常，输出"Ready"（不包括引号）；否则输出没有语音交流过的玩家角色名，每行一个（按照角色单词的字典序从小到大依次输出）。

输入样例1:

Captain
10
Hunter:Hi.
Navigator:Hello, everyone
Doctor:here is the doctor.
Priest:voice test
Hunter:is my device ready?
Captain: yes
Cook:chu shi you mai
Gunner:of course
Engineer: i'm ready
Gunner: go go

输出样例1:

Ready

输入样例2:

Priest
7
Hunter:Hi.
Engineer: i'm ready
Navigator:Hello, everyone
Doctor:here is the doctor.
Hunter: is my device ready?
Gunner:of course
Gunner: how about the cook?

输出样例2:

Captain
Cook

思路：map 标记一下所有姓名；先将字符串全部输入（cin 输入string 时，遇到空格就会停下，所以用getline输入string）；遍历一边，没遇到冒号之前都加入 t 中，遇到冒号停下，存入map中；全部处理完，遍历map，根据题意输出即可

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define fast ios::sync_with_stdio(false),cin.tie(0)

using namespace std;

typedef pair PII;
typedef long long LL;

const int N = 2e5+10;

int T;
string name[10] = {"Captain", "Priest", "Cook", "Doctor", "Engineer", "Hunter", "Gunner", "Navigator" };
map mp;

int main()
{
    string s;
    cin >> s;
    mp[s] = 1;
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i ++ )
    {
        int j = 0;
        string s, t;
        getline(cin, s);
        for(int i = 0; s[i] != ':'; i ++ )
            t += s[i];
        mp[t] = 1;
    }

    sort(name, name + 8);

    int f = 0;
    for(int i = 0; i < 8; i ++ )
    {
        if(mp[name[i]] == 0) cout << name[i] << endl, f ++;
    }
    if(!f) cout << "Ready" << endl;

    return 0;
}

郑州大学“战疫杯“大学生程序设计在线邀请赛（2）（C++题解+详细思路）2022年5月10日

C/C++/C#相关栏目本月热门文章