2022年6月青少年软件编程C语言二级真题答案

1.小白鼠再排队

N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
时间限制：1000
内存限制：65536
输入
输入第一行为一个整数N，表示小白鼠的数目。 下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，不超过整型范围；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。 注意：白鼠的重量各不相同。
输出
按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。
样例输入
3
30 red
50 blue
40 green
样例输出
red
green
blue

#include<iostream>
using namespace std;
int main(){
	int a[100];  //体重
	string b[100];   //帽子颜色
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i]>>b[i];
	for(int i=n-1;i>0;i--)   //冒泡排序
		for(int j=0;j<i;j++){
			if(a[j]>a[j+1]){
				swap(a[j],a[j+1]);
				swap(b[j],b[j+1]);				
			}
		}
	for(int i=0;i<n;i++)
		cout<<b[i]<<endl;
	return 0;
}

2.多余的数

小A同学在完成一个数学题：求给定的10个整数的和。小A同学在求完之后发现和参考答案对不上，检查后发现在求和过程中多计算了一个数，其他过程没有问题。现给出小A计算用的11个数，以及正确的参考答案，请算出小A同学多计算的那一个数。
时间限制：1000
内存限制：65536
输入
第一行11个正整数，每个数小于等于1000000 第二行一个整数，表示参考答案
输出
一个整数，表示多计算的那一个数。
样例输入
2 4 6 8 1 3 5 7 9 5 11
54
样例输出
7
提示
样例中原有的10个数为2 4 6 8 1 3 5 9 5 11，和为54，多余的数为7。

#include<iostream>
using namespace std;
int main(){
	int sum=0,a,t;
	for(int i=1;i<=11;i++){
		cin>>a;
		sum=sum+a;   //11个数总和
	}
	cin>>t;
	cout<<sum-t;  //11个数总和-10个数总和=多加的数
	return 0;
}

3.打字员

有一个打字员,他打字的时候有个习惯,从来不用 Shift 来切换大小写,只用 Caps Lock。 现在给他一个地铁站的名字,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出 这个地铁站名。
时间限制：1000
内存限制：65536
输入
第一行输入一个数字 n (n<1000),表示共有多少个需要处理的车站名。从第 2 到第 n+1 行是这 n 个车站名。车站名由英文字母构成,名字的长度不会超过 100 个字符。已知开始时 键盘是输入小写字母的状态。
输出
这个打字员敲击键盘的次数。
样例输入
5
BeiJingDaXueDongMen
AAAaaaBBBbbbABAB
AmericanRAILWAY
AaAaAa
DFjfkdaB
样例输出
31
21
18
12
11

#include<iostream>
using namespace std;
int pd(char c){
	if(c>='a'&&c<='z')
		return 1;
	return 2;
}
int main(){
	int n;
	string s[1000];
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>s[i];
	for(int i=0;i<n;i++){
		int len=s[i].size(),t=0;
		if(pd(s[i][0])==1)     //第一个字母单独处理
			t++;
		else
			t+=2;
		for(int j=1;j<len;j++){
			if(pd(s[i][j])==pd(s[i][j-1]))    //是否与前一个字母相同
				t++;     //相同直接打
			else
				t+=2;     //不相同先切换大小写再打
		}
		cout<<t<<endl;
	}
	return 0;
}

4.最好的草

奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。
在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。
例如，考虑如下5行6列的牧场地图
. # . . . .
. . # . . .
. . # . . #
. . . # # .
. # . . . .
这个牧场有5个草丛：一个在第一行，一个在第二列横跨了二、三行，一个在第三行，一个在第四行横跨了四、五列，最后一个在第五行。
时间限制：10000
内存限制：65536
输入
第一行包含两个整数R和C，中间用单个空格隔开。 接下来R行，每行C个字符，描述牧场地图。字符只有“#”或“.”两种。(1 <= R, C <= 100 )
输出
输出一个整数，表示草丛数。
样例输入
5 6
.#…
…#…
…#…#
…##.
.#…
样例输出
5

#include<iostream>
using namespace std;
int main(){
	char a[102][102];
	int b[102][102]={0};   //存储该位置的草所属草丛信息 
	int r,c,sum=0;;
	cin>>r>>c;
	for(int i=1;i<=r;i++)
		for(int j=1;j<=c;j++){
			cin>>a[i][j];   //存储草坪信息 
			if(a[i][j]=='#')
				b[i][j]=-1;   //该株未被标记 
		}
	for(int i=1;i<=r;i++)
		for(int j=1;j<=c;j++){
			if(a[i][j]=='#'){   //发现草 
				if(b[i][j]==-1) { //该草未被标记 
					sum++;  // 草丛数+1 
					b[i][j]=sum;   //将该株草做上新的草丛标号 
				}
				//将四个方向的草做上该株草所属草丛标号
				if(b[i+1][j]==-1)	b[i+1][j]=b[i][j];
				if(b[i-1][j]==-1)	b[i-1][j]=b[i][j];
				if(b[i][j-1]==-1)	b[i][j-1]=b[i][j];
				if(b[i][j+1]==-1)	b[i][j+1]=b[i][j];
			}
		}
	cout<<sum;
	return 0;
}

5.字符串中最长的连续出现的字符

求一个字符串中最长的连续出现的字符，输出该字符及其出现次数。字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出出现最早的字符。
时间限制：1000
内存限制：65536
输入
一行，一个不包含空白字符的字符串，字符串长度小于200。
输出
一行，输出最长的连续出现的字符及其最长的连续出现次数，中间以一个空格分开。
样例输入
aaaaadbbbbbcccccccdddddddddd
样例输出
d 10

#include<iostream>
using namespace std;
int main(){
	string s;
	int n=1,maxn=1;
	char maxc;
	cin>>s;
	int len=s.size() ;   //字符串长度
	maxc=s[0];
	for(int i=1;i<len;i++){
		if(s[i]==s[i-1]){   //与前一个字符相同，将n累加
			n++;
			if(n>maxn){   //当前字符连续出现次数超过存储的最大值
				maxn=n;
				maxc=s[i];
			}
		}
		else
			n=1; 
	}
	cout<<maxc<<" "<<maxn;
	return 0;
}