RC-v1 您好呀
本届比赛的主题是“智能照护”，那么就请你首先为智能照护机器人写一个最简单的问候程序 —— 无论遇见谁，首先说一句“您好呀~”。
输入格式:
本题没有输入。
输出格式:
在一行中输出问候语的汉语拼音 Nin Hao Ya ~。
输入样例:
无
输出样例:
Nin Hao Ya ~
解题：模拟
思路
模拟。
代码
#include <cstdio>
using namespace std;
int main() {
puts("Nin Hao Ya ~");
return 0;
}
RC-v2 爷爷奶奶您好呀
现在我们把智能机器人的问候语功能升级一下。当机器人遇到一位老人时，可以通过人脸识别获取到老人的姓名和性别，此时就需要你根据这些信息输出有针对性的问候语。例如当机器人识别出对面是一位女性，姓名是“陈越”的时候，它要会说：“陈奶奶您好呀~”。
输入格式:
输入在一行中按照下面的格式给出一位老人的信息：
性别 姓 名
其中 性别 为 F 时表示女性，M 表示男性。姓 和 名 分别为仅由英文字母组成的、长度不超过 10 的非空字符串。
输出格式:
在一行中输出问候语 X Y Nin Hao Ya ~，其中 X 是老人的 姓，Y 是老人的尊称 —— 如果是女性则为 NaiNai，男性则为 YeYe。
输入样例 1：
F Chen Yue
输出样例 1：
Chen NaiNai Nin Hao Ya ~
输入样例 2：
M Hilbert David
输出样例 2：
Hilbert YeYe Nin Hao Ya ~
解题：模拟
思路
模拟。
代码
#include <cstdio>
using namespace std;
char sex[5], name[20];
int main() {
scanf("%s %s", sex, name);
printf("%s %s Nin Hao Ya ~\n", name, sex[0] == 'M' ? "YeYe" : "NaiNai");
return 0;
}
RC-v3 智能监测
在护理中心，智能监测仪分分钟记录着老人的各项身体指标，如果某一项指标超过了阈值范围，就会自动联系医护人员。
本题以心率为例，请你实现智能监测的功能，当发现老人的心率过缓或过急时，就发出预警信号。
输入格式:
输入在第一行中给出 2 个正整数：N（≤1000），为心率监测的数据量；T（≤20）为心率波动阈值 —— 这里我们假设在安静状态下健康成人心率大约平均 80 次/分钟，当老人的心率在区间 [80−T,80+T] 内时被认为是正常的。
随后 N 行，每行给出一个时间点和该时刻测得的心率值，格式为：时时:分分:秒秒 心率，其中 时时 是一天内的小时数，取值区间为 [00, 23]；分分和秒秒对应分钟数和秒数，取值区间为 [00, 59]；心率为不超过 200 的正整数。
输出格式:
按照输入的顺序检查每个给定时刻的心率，如果遇到不正常的数据，在一行中按照输入格式原样输出读到的数据。题目保证至少有一条输出。
输入样例:
5 15
08:01:23 95
08:05:00 100
09:18:23 75
10:23:51 60
12:00:59 80
输出样例:
08:05:00 100
10:23:51 60
解题：模拟
思路
模拟。
代码
#include <cstdio>
using namespace std;
int n, t;
char time[50];
int x;
int main() {
scanf("%d%d", &n, &t);
while (n--) {
scanf("%s %d", time, &x);
if (x < 80 - t || x > 80 + t) printf("%s %d\n", time, x);
}
return 0;
}
RC-v4 生成字母串
英语老师要求学生按照如下规则写一串字母：
- 如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；
- 如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写。
例如 aAaABCDdcbBC 就是一个合法的字母串；而 dEFfeFGhI 就是非法的。
本题就请你编写程序，自动生成一个合法的字母串。
输入格式:
输入在第一行给出一个不超过 的正整数 N 和第一个字母。
随后一行给出一个由 0 和 1 组成的长度为 N 的字符串。这个串给出了字母串的生成规则：从第一个字母开始，如果对应的规则串字符是 0，则下一个字母应该生成当前字母的大/小写；如果是 1 则下一个字母应该生成当前字母的前/后一个字母。
**注意：**因为字母表中 a 没有前一个字母，Z 没有后一个字母，所以如果此时遇到 1 就忽略之。
输出格式:
在一行中输出按规则生成的字母串。
输入样例:
12 a
001011101101
输出样例:
aAaABCDdcbBC
解题：模拟
思路
模拟。
代码
#include <cstdio>
using namespace std;
const int N = 1e4 + 10;
int n;
char s[5], a[N];
int main() {
scanf("%d %s %s", &n, s, a);
char prev = s[0];
printf("%c", prev);
for (int i = 0; i < n; ++i) {
int curr = a[i] - '0';
if (curr) {
if (prev == 'a' || prev == 'Z') continue;
if (prev >= 'a' && prev <= 'z') --prev;
else ++prev;
} else {
if (prev >= 'a' && prev <= 'z') prev -= 32;
else prev += 32;
}
printf("%c", prev);
}
return 0;
}
RC-v5 数字宝宝
为了教宝宝做算术，老师布置了一个作业，题目是这样的：给宝宝两个小于 1000 的正整数，要求宝宝把第一个数字的每一位加起来，得到一个数字 A；再把第二个数字的每一位乘起来，得到一个数字 B。最后要求宝宝把 A 和 B 并排放，大的那个放左边，小的放右边。
这个作业可有点难，下面就请你写个程序，帮助宝宝完成。
输入格式:
输入在一行中给出两个小于 1000 的正整数，数字间以空格分隔。
输出格式:
在一行中按老师的要求输出结果。
输入样例 1:
123 45
输出样例 1:
206
输入样例 2:
67 890
输出样例 2:
130
解题：模拟
思路
模拟。
代码
#include <cstdio>
#include <algorithm>
using namespace std;
int x, y, a, b = 1;
int main() {
scanf("%d%d", &x, &y);
if (!y) b = 0;
while (x) {
a += x % 10;
x /= 10;
}
while (y) {
b *= y % 10;
y /= 10;
}
if (a < b) swap(a, b);
printf("%d%d\n", a, b);
return 0;
}
RC-v6 拼瓷砖
对照设计师给出的瓷砖拼接图案，请你统计一下需要多少种不同的瓷砖各多少块？
这里每块瓷砖都是单一颜色的正方形，每种颜色用一个 { 0-9，a-z，A-Z } 集合中的字符来表示。当设计图中有一方块颜色的面积为 L×L 时，我们将用一整块边长为 L 的正方形瓷砖来填充，而不会选用较小的同色瓷砖来拼接。此外，为了避免多解的情况，我们规定必须按照从上到下、从左到右的顺序贴瓷砖（参见样例解释），瓷砖不可重叠，并且要求每一步选用的瓷砖的面积尽可能大。
输入格式:
输入首先在第一行中给出两个不超过 的正整数 N 和 M，对应整面墙的高和宽。随后 N 行，每行给出 M 个字符，对应这一行的颜色分布。
输出格式:
首先在第一行输出不同瓷砖的种类数 K。随后 K 行，每行按格式
color = C; size = L; amount = T
输出一种瓷砖的信息。其中 C 是表示颜色的字符，L 是正方形的边长，T 是这种瓷砖需要的数量。
瓷砖按照其颜色的升序输出，同色的瓷砖按照其边长的升序输出。
输入样例:
6 6
aaadee
aacbee
deccda
caccbe
ddecbb
ddadbb
输出样例:
10
color = a; size = 1; amount = 4
color = a; size = 2; amount = 1
color = b; size = 1; amount = 2
color = b; size = 2; amount = 1
color = c; size = 1; amount = 3
color = c; size = 2; amount = 1
color = d; size = 1; amount = 4
color = d; size = 2; amount = 1
color = e; size = 1; amount = 3
color = e; size = 2; amount = 1
样例解释：
下图中的数字给出了贴瓷砖的顺序。
解题：模拟
思路
把每一个还没遍历过的格子当成瓷砖左上角，向右向下匹配。
代码
#include <cstdio>
#include <map>
using namespace std;
const int N = 1e3 + 10;
int n, m;
char g[N][N];
map<char, map<int, int>> mp;
int cnt;
bool check(int x, int y, int k) {
char c = g[x][y];
if (x + k - 1 >= n || y + k - 1 >= m) return false;
for (int i = x; i < x + k; ++i) {
if (g[i][y + k - 1] != c) return false;
}
for (int j = y; j < y + k; ++j) {
if (g[x + k - 1][j] != c) return false;
}
return true;
}
void mark(int x, int y, int k) {
for (int i = x; i < x + k; ++i) {
for (int j = y; j < y + k; ++j) {
g[i][j] = '#';
}
}
}
int main() {
scanf("%d%d\n", &n, &m);
for (int i = 0; i < n; ++i) scanf("%s", g[i]);
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
if (g[i][j] == '#') continue;
int k = 1;
while (check(i, j, k + 1)) ++k;
char& c = g[i][j];
++mp[c][k];
mark(i, j, k);
}
}
for (auto pr : mp) cnt += pr.second.size();
printf("%d\n", cnt);
for (auto pr1 : mp) {
for (auto pr2 : pr1.second) {
printf("color = %c; size = %d; amount = %d\n", pr1.first, pr2.first, pr2.second);
}
}
return 0;
}
RC-v7 燕归来
无可奈何花落去，似曾相识燕归来。
研究燕子随季节迁徙的科学家们，给一批燕子做了标记，每只被标记的燕子有一个独特的编号。等它们归来时，再根据标记检查有哪些燕子没有回来，同时有哪些燕子是从别处飞来的，身上带了别人家的标记。
输入格式:
输入首先给出飞走的燕子的信息：在第一行给出不超过 的正整数 N，随后 N 行，每行给出一只飞走的燕子的编号。题目保证编号不重复。
随后是飞回的燕子的信息，首先是一个不超过 的非负整数 M，随后 M 行，每行给出一只飞回的燕子的编号。题目保证编号不重复。
编号为长度不超过 8 的、由英文字母和数字组成的字符串。
输出格式:
首先输出没有回来的燕子的信息，格式为：
Missing: X
ID[1]
...
ID[X]
其中 X 为没有回来的燕子的数量，ID[i]（i = 1, …, X）为按字典序递增输出的这些燕子的编号。
然后输出新增燕子的信息，格式同上，只是把 Missing 换成 New。
如果 X 为零，则对应情况下输出 All Back（都回来了）或 All Known（都认识）。
输入样例 1:
5
CN009
CN018
CN001
CN005
CN000
6
US981
CN018
CN000
AUS83
CN005
RU996
输出样例 1:
Missing: 2
CN001
CN009
New: 3
AUS83
RU996
US981
输入样例 2:
5
CN009
CN018
CN001
CN005
CN000
5
CN018
CN001
CN005
CN009
CN000
输出样例 2:
All Back
All Known
解题：哈希表 模拟
思路
模拟+哈希表去重。
代码
#include <iostream>
#include <unordered_set>
#include <set>
using namespace std;
int n, m;
unordered_set<string> gone, bs;
set<string> ms, ns;
string s;
int x;
int _ = []() {
ios::sync_with_stdio(false);
cin.tie(NULL), cout.tie(NULL);
return 0;
}();
int main() {
cin >> n;
while (n--) {
cin >> s;
gone.insert(s);
}
cin >> m;
while (m--) {
cin >> s;
if (gone.find(s) != gone.end()) bs.insert(s);
else ns.insert(s);
}
for (string ss : gone) {
if (bs.find(ss) == bs.end()) ms.insert(ss);
}
if (!ms.size()) cout << "All Back" << '\n';
else {
cout << "Missing: " << ms.size() << '\n';
for (string ss : ms) cout << ss << '\n';
}
if (!ns.size()) cout << "All Known" << '\n';
else {
cout << "New: " << ns.size() << '\n';
for (string ss : ns) cout << ss << '\n';
}
return 0;
}
评论区