侧边栏壁纸
博主头像
GabrielxD

列車は必ず次の駅へ。では舞台は?私たちは?

  • 累计撰写 674 篇文章
  • 累计创建 128 个标签
  • 累计收到 20 条评论

目 录CONTENT

文章目录

【算法竞赛】2021 RoboCom 世界机器人开发者大赛-高职组(初赛)

GabrielxD
2023-07-08 / 0 评论 / 0 点赞 / 163 阅读 / 2,866 字
温馨提示:
本文最后更新于 2023-07-08,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

7-1 机器人打招呼

机器人小白要来 RoboCom 参赛了,在赛场中遇到人要打个招呼。请你帮它设置好打招呼的这句话:“ni ye lai can jia RoboCom a?”。

输入格式:

本题没有输入。

输出格式:

在一行中输出 ni ye lai can jia RoboCom a?

输入样例:

输出样例:

ni ye lai can jia RoboCom a?

解题:模拟

思路

模拟。

代码
#include <cstdio>

using namespace std;

int main() {
    puts("ni ye lai can jia RoboCom a?");

    return 0;
}

7-2 人脸识别

人脸识别是基于人的脸部特征信息进行身份识别的技术,包括人脸图像采集及检测、图像预处理、特征提取以及匹配与识别四大部分。本题请你为机器人警察实现一个非常简单的特征匹配算法,帮助查找罪犯:即给定数据库中存储的某罪犯的双眼间距、鼻梁长度、唇宽,然后与面前这个人的特征数据进行匹配,判断其是否该罪犯。

输入格式:

输入在第一行中给出罪犯的双眼间距 L0L0 、鼻梁长度 L1L1 、唇宽 L2L2 、以及允许的误差范围 TT 。第二行中给出当前被检测的人的双眼间距 l0l0 、鼻梁长度 l1l1 、唇宽 l2l2 。所有数字均为毫米为单位的长度,是不超过 100 的正整数,同行数字间以空格分隔。

输出格式:

首先在第一行中输出两个人脸特征的误差,格式为:

Diff = D0, D1, D2

其中 D0=L0l0D0=L0−l0D1=L1l1D1=L1−l1D2=L2l2D2=L2−l2 。如果三项误差的绝对值之和不超过 TT ,则在第二行输出 Yes,否则输出 No

输入样例 1:

23 60 54 3
23 59 56

输出样例 1:

Diff = 0, 1, -2
Yes

输入样例 2:

23 60 54 3
24 59 56

输出样例 2:

Diff = -1, 1, -2
No

解题:模拟

思路

模拟。

代码
#include <cstdio>
#include <cmath>

using namespace std;

int L0, L1, L2, T, l0, l1, l2;

int main() {
    scanf("%d%d%d%d%d%d%d", &L0, &L1, &L2, &T, &l0, &l1, &l2);
    int D0 = L0 - l0, D1 = L1 - l1, D2 = L2 - l2;
    int sum = abs(D0) + abs(D1) + abs(D2);
    printf("Diff = %d, %d, %d\n", D0, D1, D2);
    puts(sum <= T ? "Yes" : "No");

    return 0;
}

7-3 月份输出

本题要求你写一个程序帮助小朋友学习用英语描述月份。已知英文的 12 个月份为:

  • 一月:January
  • 二月:February
  • 三月:March
  • 四月:April
  • 五月:May
  • 六月:June
  • 七月:July
  • 八月:August
  • 九月:September
  • 十月:October
  • 十一月:November
  • 十二月:December

输入格式:

输入包括若干行,每一行里给出一个整数。

输出格式:

对每一行的输入,如果该整数在 1 到 12 之间,则在一行中输出这个数字对应的英文月份单词;否则输出 ? 并结束程序。题目保证程序会结束。

输入样例:

10
5
28
-1

输出样例:

October
May
?

解题:模拟

思路

模拟。

代码
#include <cstdio>
#include <unordered_map>

using namespace std;

const char M[][30] = {"", "January", "February", "March", "April", "May",
              "June", "July", "August", "September", "October", "November", "December"};
int x;

int main() {
    while (~scanf("%d", &x)) {
        if (x >= 1 && x <= 12) printf("%s\n", M[x]);
        else {
            puts("?");
            return 0;
        }
    }

    return 0;
}

7-4 字母串

英语老师要求学生按照如下规则写一串字母:

  • 如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中下一个字母的大写;
  • 如果写了某个小写字母,下一个就必须写同个字母的大写,或者写字母表中前一个字母的小写;
  • 当然也可以什么都不写,就结束这个字母串。

例如 aAaABCDdcbBC 就是一个合法的字母串;而 dEFfeFGhI 就是非法的。注意 a 没有前一个字母, Z 也没有下一个字母。

现在面对全班学生交上来的作业,老师请你写个程序自动批改。

输入格式:

输入在第一行给出一个不超过 100 的正整数 N。随后 N 行,每行给出一位学生的作业,即仅由英文字母组成的非空字母串,长度不超过 2×1062 \times 10^6

输出格式:

对每位学生的作业,如果正确就在一行中输出 Y,否则输出 N

输入样例:

2
aAaABCDdcbBC
dEFfeFGhI

输出样例:

Y
N

解题:模拟

思路

模拟。

代码
#include <cstdio>
#include <cstring>

using namespace std;

const int N = 2e6 + 10;
int t;
char s[N];

int main() {
    scanf("%d", &t);
    while (t--) {
        scanf("%s", s);
        int n = strlen(s);
        for (int i = 0; i < n - 1; ++i) {
            if (s[i] == 'a' && s[i + 1] != 'A') {
                puts("N");
                goto out;
            }
            if (s[i] == 'Z' && s[i + 1] != 'z') {
                puts("N");
                goto out;
            }
            if (s[i] >= 'A' && s[i] <= 'Y' && s[i + 1] != s[i] + 32 && s[i + 1] != s[i] + 1) {
                puts("N");
                goto out;
            }
            if (s[i] >= 'b' && s[i] <= 'z' && s[i + 1] != s[i] - 32 && s[i + 1] != s[i] - 1) {
                puts("N");
                goto out;
            }
        }
        puts("Y");
        out:;
    }

    return 0;
}

7-5 增一数

若一个正整数有 2n 个数位,后 n 位组成的数恰好比前 n 位组成的数大 1,则这个数称为增一数。例如 34、2526、233234 都是增一数。如果这个数还是某个数的平方,则称为平方增一数。你的任务就是判断任一给定正整数是否平方增一数。

输入格式:

输入在第一行中给出一个正整数 N(100)N (\le100) ,随后 NN 行,每行给出一个不超过 2312^{31} 的待判定的正整数。

输出格式:

对每个待判定的正整数,在一行中输出判定结果:如果是平方增一数,则输出 2;如果只是普通增一数,则输出 1;如果不是增一数,则输出 0。

输入样例:

2
1
0

输出样例:

4

解题:模拟

思路

模拟。

代码
#include <cstdio>
#include <cmath>

using namespace std;

int t;

int main() {
    scanf("%d", &t);
    while (t--) {
        int x; scanf("%d", &x);
        int t = x, n = 0;
        while (t) t /= 10, ++n;
        int hf = n / 2;
        int mask = pow(10, hf);
        int a = x / mask, b = x % mask;
        if (b == a + 1) {
            if ((int) pow((int) sqrt(x), 2) == x) {
                puts("2");
            } else puts("1");
        } else puts("0");
    }

    return 0;
}

7-6 答题卡

新浪微博上有网友发文称:“朋友买了本玻尔X海森堡的物理大佬同人本,送了300道高数题。更绝的是,要做完题目按照答案涂答题卡,涂出一个二维码,扫描二维码才能看到特典,做错了就看不到了……”那张传说中的答题卡如下图所示:若答案为 4 位整数(位数不足时在前面补足 0),则前两位为横坐标,后两位为纵坐标。若一题有两小问,则第一问答案为横坐标,第二问答案为纵坐标。若答案为分数,则分子为横坐标,分母为纵坐标。

本题就请你根据答案帮助读者填写答题卡。

输入格式:

输入首先在第一行给出两个正整数:2<n902< n \le 90 为二维码的规模,即二维码是由 n×nn\times n 个小方块组成的大方块,左下角的小方块对应坐标 (1, 1),右上角的小方块对应坐标 (n, n);另一个 m(<n2)是答案的个数。最后 m 行,每行按以下格式之一给出一题的答案:或者是一个不超过 4 位的整数;或者是两小问的答案 答案1;答案2;或者是一个分数 分子/分母。这里保证每个答案都可以解析为一个二维码中的方块位置(即不存在超出二维码范围的坐标)。

输出格式:

输出 nn 行,每行 nn 个字符,空格用 . 表示,涂了答案的黑格用 # 表示。

输入样例:

5 7
205
3;2
4/5
101
3;3
4/3
5;1

输出样例:

.#.#.
.....
..##.
..#..
#...#

解题:模拟

思路

模拟。

代码
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <cstring>

using namespace std;

const int N = 100;
int n, m;
char s[10];
char g[N][N];

int main() {
    scanf("%d%d\n", &n, &m);
    memset(g, '.', sizeof(g));
    while (m--) {
        cin.getline(s, 10);
        int len = strlen(s);
        int x, y, i;
        for (i = 0; i < len; ++i) {
            if (s[i] == ';') {
                sscanf(s, "%d;%d", &x, &y);
                break; 
            } else if (s[i] == '/') {
                sscanf(s, "%d/%d", &x, &y);
                break;
            }
        }
        if (i == len) {
            int t = atoi(s);
            x = t / 100, y = t % 100;
        }
        g[x][y] = '#';
    }
    for (int j = n; j >= 1; --j) {
        for (int i = 1; i <= n; ++i) {
            printf("%c", g[i][j]);
        }
        puts("");
    }

    return 0;
}

7-7 救救倒霉鬼

倒霉鬼抗着一大箱银行票据去邮寄,却不慎掉进了西湖…… 他奋力游上岸并且顺便抢救了一些票据。但还是有一些票据落到了西湖底必须补做…… 于是请你写程序帮帮倒霉鬼,给他列出来需要重新补做的票据有哪些?

输入格式:

输入首先给出全部一箱票据的信息:在第一行给出不超过 10510^5 的正整数 N,随后 N 行,每行给出一张票据的编号。题目保证编号不重复。

随后是抢救回来的票据的信息,首先是一个小于 N 的非负整数 M,随后 M 行,每行给出一份抢救回来的票据的编号。题目保证编号存在。

编号为长度不超过 12 的、由英文字母和数字组成的字符串。

输出格式:

按字典序递减输出丢失的票据的编号,每个编号占一行。

输入样例:

5
A20190289
B20018372
A19873001
T27346900
B00247834
3
T27346900
A19873001
B20018372

输出样例:

B00247834
A20190289

解题:哈希表 模拟

思路

模拟+哈希表去重。

代码
#include <cstdio>
#include <iostream>
#include <unordered_set>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int n, m;
unordered_set<string> st;

int main() {
    scanf("%d\n", &n);
    while (n--) {
        string s;
        getline(cin, s);
        st.insert(s);
    }
    scanf("%d\n", &m);
    while (m--) {
        string s;
        getline(cin, s);
        auto it = st.find(s);
        if (it != st.end()) st.erase(it);
    }
    vector<string> vec;
    for (auto s : st) vec.push_back(s);
    sort(vec.begin(), vec.end(), [](const string& a, const string& b) { return a > b; });
    for (auto& s : vec) printf("%s\n", s.c_str());
    
    return 0;
}
0

评论区