废话
哎,摸鱼摸久了,上周啥都没写,现在还是打算摸鱼,于是花2小时写了最简单的高职组的初赛
实话说,这没什么难的题目
那我就不写注释啥的了,直接上代码吧QAQ(反正也没人看,代码又简单,应该不会有人连这么短的代码都看不懂吧)
博客园那里也就不发了,博客园那我写的都好冷清,顶多自己复习瞅瞅QAQ
写这篇博客也就是相当于打卡了
题解
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<iostream>
using namespace std;
int main()
{
cout<<"ni ye lai can jia RoboCom a?";
return 0;
}
7-2 人脸识别
题目:
人脸识别是基于人的脸部特征信息进行身份识别的技术,包括人脸图像采集及检测、图像预处理、特征提取以及匹配与识别四大部分。本题请你为机器人警察实现一个非常简单的特征匹配算法,帮助查找罪犯:即给定数据库中存储的某罪犯的双眼间距、鼻梁长度、唇宽,然后与面前这个人的特征数据进行匹配,判断其是否该罪犯。
输入格式:
输入在第一行中给出罪犯的双眼间距 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
代码:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int a,b,c,d;
cin>>a>>b>>c>>d;
int a1,b1,c1;
cin>>a1>>b1>>c1;
cout<<"Diff = "<<a-a1<<", "<<b-b1<<", "<<c-c1<<endl;
if(abs(a1-a)+abs(b1-b)+abs(c1-c)>d)
cout<<"No";
else
cout<<"Yes";
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<iostream>
using namespace std;
int main()
{
string str[20]={"January",
"February",
"March",
"April",
"May",
"June",
"July",
"August",
"September",
"October",
"November",
"December",
};
int n;
while(cin>>n)
{
if(n<=12&&n>0)
cout<<str[n-1]<<endl;
else
{
cout<<"?"<<endl;
break;
}
}
return 0;
}
7-4 字母串
题目:
英语老师要求学生按照如下规则写一串字母:
- 如果写了某个大写字母,下一个就必须写同个字母的小写,或者写字母表中下一个字母的大写;
- 如果写了某个小写字母,下一个就必须写同个字母的大写,或者写字母表中前一个字母的小写;
- 当然也可以什么都不写,就结束这个字母串。
例如 aAaABCDdcbBC
就是一个合法的字母串;而 dEFfeFGhI
就是非法的。注意 a
没有前一个字母, Z
也没有下一个字母。
现在面对全班学生交上来的作业,老师请你写个程序自动批改。
输入格式:
输入在第一行给出一个不超过 100 的正整数 N。随后 N 行,每行给出一位学生的作业,即仅由英文字母组成的非空字母串,长度不超过 2×106。
输出格式:
对每位学生的作业,如果正确就在一行中输出 Y
,否则输出 N
。
输入样例:
2
aAaABCDdcbBC
dEFfeFGhI
输出样例:
Y
N
代码:
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
string str;
cin>>str;
bool flag=0;
int len=str.length();
for(int i=0;i<len-1;i++)
{
if(str[i]<='z'&&str[i]>='a')
{
if(str[i+1]!=(str[i]+'A'-'a')&&str[i+1]!=(str[i]-1))
{
flag=1;
break;
}
}
else if(str[i]<='Z'&&str[i]>='A')
{
if(str[i+1]!=(str[i]-'A'+'a')&&str[i+1]!=(str[i]+1))
{
flag=1;
break;
}
}
}
if(flag)
cout<<"N"<<endl;
else
cout<<"Y"<<endl;
}
return 0;
}
7-5 增一数
题目:
若一个正整数有 2n 个数位,后 n 位组成的数恰好比前 n 位组成的数大 1,则这个数称为增一数。例如 34、2526、233234 都是增一数。如果这个数还是某个数的平方,则称为平方增一数。你的任务就是判断任一给定正整数是否平方增一数。
输入格式:
输入在第一行中给出一个正整数 N(≤100),随后 N 行,每行给出一个不超过 231 的待判定的正整数。
输出格式:
对每个待判定的正整数,在一行中输出判定结果:如果是平方增一数,则输出 2;如果只是普通增一数,则输出 1;如果不是增一数,则输出 0。
输入样例:
3
528529
2324
5678
输出样例:
2
1
0
代码:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
long long a,b;
cin>>a;
int len=0;
b=a;
while(b)
{
len++;
b/=10;
}
len/=2;
if(a%((long long)pow(10,len))-1!=a/(long long)pow(10,len))
cout<<0<<endl;
else
{
if((long long)sqrt(a)*(long long)sqrt(a)==a)
cout<<2<<endl;
else
cout<<1<<endl;
}
}
return 0;
}
7-6 答题卡
题目:
新浪微博上有网友发文称:“朋友买了本玻尔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
输出样例:
.#.#.
.....
..##.
..#..
#...#
代码:
#include<iostream>
#include<cstring>
#include<sstream>
#include<string>
using namespace std;
char mg[100][100];
int main()
{
int n,m;
cin>>n>>m;
for(int i=0;i<m;i++)
{
string str;
cin>>str;
stringstream ss;
ss<<str;
int a,b;
char c;
ss>>a;
if(ss.rdbuf()->in_avail()==0)
{
mg[a/100][a%100]='#';
continue;
}
ss>>c>>b;
mg[a][b]='#';
}
for(int i=n;i>=1;i--)
{
for(int j=1;j<=n;j++)
if(mg[j][i]!='#')
cout<<'.';
else
cout<<'#';
cout<<endl;
}
return 0;
}
7-7 救救倒霉鬼
题目:
倒霉鬼抗着一大箱银行票据去邮寄,却不慎掉进了西湖…… 他奋力游上岸并且顺便抢救了一些票据。但还是有一些票据落到了西湖底必须补做…… 于是请你写程序帮帮倒霉鬼,给他列出来需要重新补做的票据有哪些?
输入格式:
输入首先给出全部一箱票据的信息:在第一行给出不超过 105 的正整数 N,随后 N 行,每行给出一张票据的编号。题目保证编号不重复。
随后是抢救回来的票据的信息,首先是一个小于 N 的非负整数 M,随后 M 行,每行给出一份抢救回来的票据的编号。题目保证编号存在。
编号为长度不超过 12 的、由英文字母和数字组成的字符串。
输出格式:
按字典序递减输出丢失的票据的编号,每个编号占一行。
输入样例:
5
A20190289
B20018372
A19873001
T27346900
B00247834
3
T27346900
A19873001
B20018372
输出样例:
B00247834
A20190289
代码:
#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
string str[100010];
map<string,int,greater<string> >ma;
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
cin>>str[i];
ma[str[i]]++;
}
scanf("%d",&n);
for(int i=0;i<n;i++)
{
cin>>str[i];
ma[str[i]]--;
}
for(auto i:ma)
{
if(i.second==1)
cout<<i.first<<endl;
}
return 0;
}