郑州大学“战疫杯”大学生程序设计在线邀请赛(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
输出样例:
#### #### ####
# # # #
# # # #
#### #### ####
# # # # #
# # # # #
#### #### ####
思路:
1> 首先我们将图案分解为3列,第一列被分解为### + ### + ###,将全部的图案按行分为三种,第一种是第一行这种,第二种为上半部分的这种,第三种为下半部分这种;
2> 观察题目所给的输入1时的例图,我们可以发现,每一行的每一列上都会 + 1个图案,第一种行的每一列 + #,第二种行的每一列 + 空格,第三种行的每一列 + 空格。
3> 由此我们可以将三种行预处理出来并保存到string数组中,总行数位 2 * t + 5,5为原来的行数,单独判断每一行,输出适当的string就可
代码如下:
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <vector>
#include <map>
#include <vector>
#include <string>
#include <cstring>#define fast ios::sync_with_stdio(false),cin.tie(0)using namespace std;typedef pair<int, int> 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≤N≤30。
之后M行,每行一个整数0≤Xi≤100,0≤i<M,表示从今天开始,往过去数第i天的新增病例数(包括今天)。
输出格式:
一行,一个日期,格式为YYYY/MM/DD,请不要有多余的空格。
输入样例:
2004/10/28
4 2
1
0
输出样例:
2004/11/01
思路: 首先把每个月存好,遍历输入的每一个数,如果是0,则 N - -,遇到不为0的直接break,因为此处有病例,那么之前的天数都不算了,最后当前日期加上 N 的值就好,有闰年二月等情况单独判断以下就好(本题数据貌似不太卡这个闰年二月的情况),具体判断思路见下面代码。
代码如下:
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <vector>
#include <map>
#include <vector>
#include <string>
#include <cstring>#define fast ios::sync_with_stdio(false),cin.tie(0)using namespace std;typedef pair<int, int> 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/%02d\n", n, m, d);return 0;
}
3 语音设备是否正常?
因疫情防控改为线上授课后,有些同学开始沉迷游戏。你的寝室有个室友最近喜欢了一款游戏:Hxxxxx Dxxxx。该游戏能够正常进行的重要前提就是所有玩家的语音输入设备都是正常的,即每个玩家需要通过麦克风与其他玩家交流。该游戏有8种角色,每人进入游戏房间时需要不重复地选择一种角色,游戏房间满8人后,房主可以正常开启本局游戏。玩家进入房间后,通常需要通过语音与其他玩家交流,以证明自己的麦克风设备是正常的。作为房主,需要时刻了解当前进入房间的其他玩家是否通过麦克风交流过,进而决定是否开启本局游戏,或者踢出没有说过话的玩家。你的室友作为房主,你能通过程序设计帮助他这个忙吗?另外,房主保证自己的设备是没问题的。
说明:该游戏中的8中角色分别为船长(Captain), 牧师(Priest),厨师(Cook),医生(Doctor),工程师(Engineer),猎人(Hunter),枪手(Gunner), 导航官(Navigator)。
后记:帮助完房主设计完这个程序后,你愈发觉得作为一个计算机专业的学生,应该去尝试编程写一个游戏赚别人钱,而不是浪费时间还花钱玩游戏。从此你一发而不可收拾,游戏编程界的一颗新星冉冉升起!
输入格式:
第一行一个字符串,表示房主建立房间所选择的角色;
第二行一个正整数N,0<N≤1000,表示语音的条数;
以下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<string, int> 标记一下所有姓名;先将字符串全部输入(cin 输入string 时,遇到空格就会停下,所以用getline输入string);遍历一边,没遇到冒号之前都加入 t 中,遇到冒号停下,存入map中;全部处理完,遍历map,根据题意输出即可
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <vector>
#include <map>
#include <vector>
#include <string>
#include <cstring>#define fast ios::sync_with_stdio(false),cin.tie(0)using namespace std;typedef pair<int, int> PII;
typedef long long LL;const int N = 2e5+10;int T;
string name[10] = {"Captain", "Priest", "Cook", "Doctor", "Engineer", "Hunter", "Gunner", "Navigator" };
map<string, int> 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日相关推荐
- 郑州大学“战疫杯”大学生程序设计在线邀请赛(1)题解(Python版本)
"战疫杯"大学生程序设计在线邀请赛(1)题解 1. 我的账本 简单模拟题: 用一个数组 a ,来统计每个人钱的情况 对于每次买饭的操作,如果1号买饭,1号对应的数也就是a[1] + ...
- 郑州大学“战疫杯”大学生程序设计在线邀请赛(1)(C++题解+详细思路)2022年5月9日
目录 1 我的账本 2 核酸检测扫码 3 辛苦的楼长 4 等待做核酸 1 我的账本 当前疫情防控形势严峻,学校为了减少同学们因为吃饭造成的聚集,规定一个寝室每次派个代表出去买饭,小W寝室的6人(编号1 ...
- 郑州大学“战疫杯”大学生程序设计在线邀请赛(5)(C++题解+详细思路)2022年5月13日
目录 1 感染源在哪里 2 病毒序列 3 奇奇怪怪的形状 1 感染源在哪里 通过最近的一次核酸检测,疫情防控小组检测到了若干个阳性人员,通过调取行程码数据,防控小组获取到了这些病例曾经去过的地点.现在 ...
- “战疫杯”大学生程序设计在线邀请赛(6)题解
"战疫杯"大学生程序设计在线邀请赛(6)题解 最后一场,第二题没做出来,想复杂了,可惜┭┮﹏┭┮ 1. 寝室分西瓜 分这些西瓜,每份是偶数,那么至少是12才够6个人分成最小的2,所 ...
- “战疫杯”大学生程序设计在线邀请赛(1)
4题全为 :暴力/模拟 目录 我的账本 输入格式: 输出格式: 输入样例: 输出样例: 样例解释1 数据范围与提示 AC代码如下: 核酸检测扫码 输入格式: 输出格式: 输入样例: 输出样例: AC代 ...
- “战疫杯”大学生程序设计在线邀请赛(2)
1 公司的Logo #include<bits/stdc++.h> using namespace std; char g[50][50]; signed main() {for(int ...
- 第13届蓝桥杯省赛真题剖析-2022年4月17日Scratch编程初中级组
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第122讲. 第13届蓝桥杯省赛举办了两次,这是202 ...
- “战疫杯”在线邀请赛——第五场题解
"战疫杯"在线邀请赛--第五场题解 题目详情 - 1 感染源在哪里 (pintia.cn) 通过最近的一次核酸检测,疫情防控小组检测到了若干个阳性人员,通过调取行程码数据,防控小组 ...
- 2020 年 “联想杯”全国高校程序设计在线邀请赛H. Hay Mower
2020 年 "联想杯"全国高校程序设计在线邀请赛H. Hay Mower 题意:n × m 网格图,每个格子内的草每秒增加 ai,j,接下 来 k 个操作,每个操作会在某个时间把 ...
最新文章
- iOS-UIViewController视图控制器跳转界面的几种常用方法
- Excel报表配置说明
- 数据库正常运行,突然变慢的解决思路
- tensorflow 就该这么学--1
- 1096 Consecutive Factors (20 分)【难度: 一般 / 爆搜 数论】
- python template用法_python中Template的使用介绍
- uml活动图 各个功能的操作流程和分支_UML学习系列教程08------九大基本图05---活动图(Activity Diagram)(重点理解和流程图的区别)...
- vue 跳添加编辑页面传两个值_vue两个组件间值的传递或修改方式
- iOS中如何旋转UIView
- 【免费】某平台3980元大数据课程免费下载,仅此1次
- 占用51cto。记录自己
- leetcode 73 矩阵归零
- ubuntu 18.04 下安装微信
- win配置pm2开机自启node项目
- 什么是垂直搜索引擎(之二)
- after all 用法, although but 用法
- websocketapp保活,还没吃透内存缓存LruCache实现原理的看这篇文章,看完直呼内行
- 学会这4招,帮你解决棋牌游戏玩家流失问题
- 景德镇人都应该知道的一个历史人物--唐英
- 干货|小红书kol投放营销方法论-KOL如何筛选、投放、复盘
热门文章
- The Asset used by component in XXX scene “XXX.fire“ is missing. Detailed information:
- 机器学习之深入理解K最近邻分类算法(K Nearest Neighbor)
- 许家印马不停蹄 恒大造车提速
- 启星忧思录(1)-无名
- Pyserial 实例教程详细用法
- socket连接方法,socket使用方法。js连接socket
- 【科普】机密资产Confidential Asset白皮书(1)
- Mac Android Studio Chipmunk | 2021.2.1 Patch 1错误:Installed Build Tools revision 33.0.0 is corrupted
- JMockit学习之mock接口和抽象类
- JUnit和mockito