编程题得分：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
using namespace std;
int main(){
cout编译器输出
| 测试点 | 结果 | 测试点得分 | 耗时 | 内存 |
|---|---|---|---|---|
| 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
using namespace std;
int a1, a2, a3, t, b1, b2, b3;
int main(){
cin >> a1 >> a2 >> a3 >> t >> b1 >> b2 >> b3;
cout编译器输出
| 测试点 | 结果 | 测试点得分 | 耗时 | 内存 |
|---|---|---|---|---|
| 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
using namespace std;
int t;
int main(){
while(cin>>t){
if(t==1) cout编译器输出
| 测试点 | 结果 | 测试点得分 | 耗时 | 内存 |
|---|---|---|---|---|
| 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
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='A' && s[i-1]='a' && s[i-1]编译器输出
| 测试点 | 结果 | 测试点得分 | 耗时 | 内存 |
|---|---|---|---|---|
| 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
#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编译器输出
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
测试点 结果 测试点得分 耗时 内存 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答案1;答案2；或者是一个分数
分子/分母。这里保证每个答案都可以解析为一个二维码中的方块位置（即不存在超出二维码范围的坐标）。输出格式：
输出 n 行，每行 n 个字符，空格用
.表示，涂了答案的黑格用#表示。输入样例：
5 7 205 3;2 4/5 101 3;3 4/3 5;1输出样例：
.#.#. ..... ..##. ..#.. #...#编译器
NO_COMPILER
代码
#include //#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>s; len = s.size(); int i; for(i = 0; i编译器输出
| 测试点 | 结果 | 测试点得分 | 耗时 | 内存 |
|---|---|---|---|---|
| 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
//#define int long long
using namespace std;
int n, m;
string s;
set se;
int cnt;
string ans[100005];
signed main(){
cin>>n;
for(int i = 1; i>s;
se.insert(s);
}
cin>>m;
for(int i = 1; i>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编译器输出
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 分)
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
