编程题得分: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();//0123if(n%2){
// cout<<n<<endl;
// cout<<s<<endl;cout<<0<<endl;continue;}//str to intint 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-xwhile(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 分)