2021 RoboCom 世界机器人开发者大赛-高职组（初赛）

编程题得分：100  总分：100

目录

7-1 机器人打招呼 (5分)

输入格式：

输出格式：

输入样例：

输出样例：

7-2 人脸识别 (10分)

输入格式：

输出格式：

输入样例 1：

输出样例 1：

输入样例 2：

输出样例 2：

7-3 月份输出 (10分)

输入格式：

输出格式：

输入样例：

输出样例：

7-4 字母串 (15分)

输入格式：

输出格式：

输入样例：

输出样例：

7-5 增一数 (15分)

输入格式：

输出格式：

输入样例：

输出样例：

7-6 答题卡 (20分)

输入格式：

输出格式：

输入样例：

输出样例：

7-7 救救倒霉鬼 (25分)

输入格式：

输出格式：

输入样例：

输出样例：

---

7-1 机器人打招呼 (5分)

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

输入格式：

本题没有输入。

输出格式：

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

输入样例：

无

输出样例：

ni ye lai can jia RoboCom a?

编译器

NO_COMPILER

代码

#include<bits/stdc++.h>
using namespace std;

int main(){
	cout<<"ni ye lai can jia RoboCom a?";
	return 0;
}

编译器输出

测试点	结果	测试点得分	耗时	内存
0	答案正确	5	3.00 ms	312 KB

评测结果 答案正确(5 分)

7-2 人脸识别 (10分)

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

输入格式：

输入在第一行中给出罪犯的双眼间距 L0​、鼻梁长度 L1​、唇宽 L2​、以及允许的误差范围 T。第二行中给出当前被检测的人的双眼间距 l0​、鼻梁长度 l1​、唇宽 l2​。所有数字均为毫米为单位的长度，是不超过 100 的正整数，同行数字间以空格分隔。

输出格式：

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

Diff = D0, D1, D2

其中 D0=L0​−l0​，D1=L1​−l1​，D2=L2​−l2​。如果三项误差的绝对值之和不超过 T，则在第二行输出 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

编译器

NO_COMPILER

代码

#include<bits/stdc++.h>
using namespace std;

int a1, a2, a3, t, b1, b2, b3;

int main(){
	cin >> a1 >> a2 >> a3 >> t >> b1 >> b2 >> b3;
	cout<<"Diff = "<<a1-b1<<", "<<a2-b2<<", "<<a3-b3<<endl;
	if(abs(a1-b1) + abs(a2-b2) + abs(a3-b3) <= t) cout<<"Yes";
	else cout<<"No";
	
	return 0;
}

编译器输出

测试点	结果	测试点得分	耗时	内存
0	答案正确	3	3.00 ms	440 KB
1	答案正确	3	3.00 ms	440 KB
2	答案正确	1	3.00 ms	456 KB
3	答案正确	1	3.00 ms	452 KB
4	答案正确	2	4.00 ms	444 KB

评测结果 答案正确(10 分)

7-3 月份输出 (10分)

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

• 一月：January

• 二月：February

• 三月：March

• 四月：April

• 五月：May

• 六月：June

• 七月：July

• 八月：August

• 九月：September

• 十月：October

• 十一月：November

• 十二月：December

输入格式：

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

输出格式：

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

输入样例：

10
5
28
-1

输出样例：

October
May
?

编译器

NO_COMPILER

代码

#include<bits/stdc++.h>
using namespace std;

int t;

int main(){
	while(cin>>t){
		if(t==1) cout<<"January"<<endl;
		else if(t==2) cout<<"February"<<endl;
		else if(t==3) cout<<"March"<<endl;
		else if(t==4) cout<<"April"<<endl;
		else if(t==5) cout<<"May"<<endl;
		else if(t==6) cout<<"June"<<endl;
		else if(t==7) cout<<"July"<<endl;
		else if(t==8) cout<<"August"<<endl;
		else if(t==9) cout<<"September"<<endl;
		else if(t==10) cout<<"October"<<endl;
		else if(t==11) cout<<"November"<<endl;
		else if(t==12) cout<<"December"<<endl;
		else {
			cout<<"?";break;
		}
		
	}
	
	return 0;
}

编译器输出

测试点	结果	测试点得分	耗时	内存
0	答案正确	5	3.00 ms	440 KB
1	答案正确	3	3.00 ms	444 KB
2	答案正确	1	3.00 ms	440 KB
3	答案正确	1	3.00 ms	440 KB

评测结果 答案正确(10 分)

7-4 字母串 (15分)

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

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

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

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

输入格式：

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

输出格式：

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

输入样例：

2
aAaABCDdcbBC
dEFfeFGhI

输出样例：

Y
N

编译器

NO_COMPILER

代码

#include<bits/stdc++.h>
using namespace std;

int t;
string s;

int main(){
	cin>>t;
	while(t--){
		cin>>s;
		int n = s.size();
		int i;
		for(i = 1; i<n; ++i){
			if(s[i-1]>='A' && s[i-1]<='Z'){
				if(s[i] == s[i-1]-'A'+'a' || s[i] == s[i-1]+1) continue;
				else break;
			}
			else if(s[i-1]>='a' && s[i-1]<='z'){
				if(s[i] == s[i-1]-'a'+'A' || s[i] == s[i-1]-1) continue;
				else break;
			}
		}
		if(i==n) cout<<"Y"<<endl;
		else cout<<"N"<<endl;
	}
	
	return 0;
}

编译器输出

测试点	结果	测试点得分	耗时	内存
0	答案正确	8	5.00 ms	452 KB
1	答案正确	2	4.00 ms	452 KB
2	答案正确	1	5.00 ms	584 KB
3	答案正确	2	4.00 ms	328 KB
4	答案正确	2	46.00 ms	4392 KB

评测结果 答案正确(15 分)

7-5 增一数 (15分)

反思：

        这题最坑，4号测试点卡了很久，结果是前导零的坑。输入034，要进行前导零去除处理，变成34，再进行后续的判断。

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

输入格式：

输入在第一行中给出一个正整数 N（≤100），随后 N 行，每行给出一个不超过 231 的待判定的正整数。

输出格式：

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

输入样例：

3
528529
2324
5678

输出样例：

2
1
0

编译器

NO_COMPILER

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;

int t;
int ss;

signed main(){
	cin>>t;
	while(t--){
//		cin>>s;
//		int n = s.size();
		string s;
		cin>>ss;
		int n = 0;
		while(ss){
			n++;
			s.push_back('0' + ss%10);
			ss /= 10;
		}
		for(int i = 0; i<s.size()/2; ++i){
			swap(s[i], s[s.size()-1-i]);
		}
//		cout<<n<<endl;
//		cout<<s<<endl;
//		int n = s.size();//0123
		if(n%2){
//			cout<<n<<endl;
//			cout<<s<<endl;
			cout<<0<<endl;
			continue;
		}
		//str to int
		int a = 0, b = 0, i;
		for(i = 0; i<n/2; ++i){
			a *= 10;
			a += s[i]-'0';
		}
		for(i; i<n; ++i){
			b *= 10;
			b += s[i]-'0';
		}
//		cout<<a<<" "<<b<<endl;
		int c = a;
		for(int i = 1; i<=n/2; ++i) c *= 10;
		c += b;
		
//		cout<<a<<" "<<b<<" "<<c<<endl;
		
		int ans = 0;
		
		if(a+1 == b && ((int)sqrt(c))*((int)sqrt(c)) == c) ans = 2;
		else if(a+1 == b) ans = 1;
		else ans = 0;		

		cout<<ans<<endl;		
	}
	
	return 0;
}

/*
卡了半天 

*/

编译器输出

a.cpp: In function ‘int main()’:
a.cpp:21:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i = 0; i<s.size()/2; ++i){
                  ~^~~~~~~~~~~
a.cpp:39:8: warning: statement has no effect [-Wunused-value]
   for(i; i<n; ++i){
        ^

测试点	结果	测试点得分	耗时	内存
0	答案正确	8	4.00 ms	452 KB
1	答案正确	1	5.00 ms	440 KB
2	答案正确	1	4.00 ms	456 KB
3	答案正确	1	6.00 ms	436 KB
4	答案正确	1	3.00 ms	452 KB
5	答案正确	1	3.00 ms	312 KB
6	答案正确	2	4.00 ms	604 KB

评测结果 答案正确(15 分)

7-6 答题卡 (20分)

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

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

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

编译器

NO_COMPILER

代码

#include<bits/stdc++.h>
//#define int long long 
using namespace std;

int n, m, len;
char g[100][100];
string s;

signed main(){
	cin>>n>>m;
	for(int i = 1; i<=n; ++i){
		for(int j = 1; j<=n; ++j){
			g[i][j] = '.';
		}
	}
	//y, n-x
	while(m--){
		cin>>s;
		len = s.size();
		int i;
		for(i = 0; i<len; ++i){
			if(s[i] == ';') break;
			if(s[i] == '/') break;
		}
		int a = 0, b = 0;
		if(i==len){
			int num = 0;
			for(int j = 0; j<len; ++j){
				num *= 10;
				num += s[j]-'0';
			}
//			cout<<num;
			a = num / 100;
			b = num % 100;
		}
		else{
			for(int j = 0; j<i; ++j){
				a *= 10;
				a += s[j]-'0';
			}
			for(int j = i+1; j<len; ++j){
				b *= 10;
				b += s[j]-'0';
			}
		}
		g[n-b+1][a] = '#';
	}
	for(int i = 1; i<=n; ++i){
		for(int j = 1; j<=n; ++j){
			cout<<g[i][j];
		}
		cout<<"\n";
	}
		
	return 0;
}

编译器输出

测试点	结果	测试点得分	耗时	内存
0	答案正确	12	4.00 ms	564 KB
1	答案正确	2	4.00 ms	576 KB
2	答案正确	6	4.00 ms	564 KB

评测结果 答案正确(20 分)

7-7 救救倒霉鬼 (25分)

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

输入格式：

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

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

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

输出格式：

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

输入样例：

5
A20190289
B20018372
A19873001
T27346900
B00247834
3
T27346900
A19873001
B20018372

输出样例：

B00247834
A20190289

编译器

NO_COMPILER

代码

#include<bits/stdc++.h>
//#define int long long 
using namespace std;

int n, m;
string s;
set<string> se;

int cnt;
string ans[100005];

signed main(){
	cin>>n;
	for(int i = 1; i<=n; ++i){
		cin>>s;
		se.insert(s);
	}
	cin>>m;
	for(int i = 1; i<=m; ++i){
		cin>>s;
		se.erase(s);
	}
	auto t = se.begin();
	for(t; t!=se.end(); t++){
		ans[++cnt] = *t;
	}
	for(int i = cnt; i>=1; --i) cout<<ans[i]<<endl;	
	
	return 0;
}

编译器输出

a.cpp: In function ‘int main()’:
a.cpp:24:7: warning: statement has no effect [-Wunused-value]
  for(t; t!=se.end(); t++){
       ^

测试点	结果	测试点得分	耗时	内存
0	答案正确	15	6.00 ms	3524 KB
1	答案正确	1	6.00 ms	3520 KB
2	答案正确	1	6.00 ms	3512 KB
3	答案正确	4	97.00 ms	11312 KB
4	答案正确	4	186.00 ms	11832 KB

评测结果 答案正确(25 分)