电子学会2023年03月青少年软件编程C语言等级考试试卷二级真题及(参考答案)

编程题(共5题,共100分)

一、数字字符求和

请编写一个程序实现以下功能:从一个字符串中,提取出所有的数字字符即0-9,并作为数求和。

时间限制:1000 内存限制:65536

输入

一行字符串,长度不超过100,字符串中不含空格。

输出

字符串中所有数字字符作为数的和。

样例输入

Lsd2f02k3ja3sdf223

样例输出

17

#include
using namespace std;
int main() 
{
	char a[101];int l,s=0;
	gets(a);l=strlen(a);
	for(int i=0;i='1'&&a[i]<='9')//单个字符占一位数 
		{
			s=s+a[i]-48;//写法1:减去字符 0 ,数值为48
			//写法2:s=s+a[i]-'0';  
		}
	}
	cout<

二、简单密码

Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文ABCDEFGHIJKLMNOPCRSTUVWXYZ明文VWXYZABCDEFGHIJKLMNOPORSTU你的任务是对给定的密文进行解密得到明文。你需要注意的是,密文中出现的字母都是大写字母。密文中也包括非字母的字符,对这些字符不用进行解码。

时间限制:1000 内存限制:65536

输入

一行,给出密文,密文不为空,而且其中的字符数不超过200

输出

输出一行,即密文对应的明文。

样例输入

NS BFW. JAJSYX TK NRUTWYFSHJ FWJYMJWJXZQY TKYWNANFQ HEZXJX

样例输出

IN WAR. EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES

#include
using namespace std;
int main() 
{
    char a[201];int l,s=0;
	gets(a);l=strlen(a);
	for(int i=0;i='A'&&a[i]<='E')
		{
			a[i]=a[i]+21;
		}
		else if(a[i]>='F'&&a[i]<='Z')
		{
			a[i]=a[i]-5;
		}
	}
	puts(a);
	return 0;
}
/* 
通过ASCII码变化大小去寻找密文与明文两者之间的关系 
A~E 65~69 +21  V~Z 86~90    
F~Z 70~90 -5  A~U 65~85
*/ 

三、进阶的卡莎

虚空之女·卡莎考入了战斗学院,她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列,请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升(相等不算做连续上升)的长度。例如,给出卡莎的成绩序列是85 90 80 85 90 95 95 80 75 75其中连续上升序列包括“85 90”和“80 85 90 95”两组,后者是最长的连续上升成绩序列(相等不算做连续上升),应该输出后者的长度4。

时间限制:1000 内存限制:65536

输入

输入的第一行是序列的长度N(1<=N<=100)。第二行给出序列中的N个整数,这些整数的取值范围都在0到100。

输出

最长的成绩连续上升的长度(相等不算做连续上升)。

样例输入

10

85 90 80 85 90 95 95 80 75 75

样例输出

4

#include
using namespace std;
int main() 
{
	int n,a[101],t=1,max=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];	
	} 
	for(int i=1;i<=n;i++)
	{
		if(a[i]max) max=t;
		}
		else
		{
			t=1;
		}	
	} 
	cout<

四、合影效果

小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?

时间限制:1000 内存限制:65536

输入

第一行是人数n(2<=n<=40,且至少有1个男生和1个女生)。后面紧跟n行,每行输入一个人的性别(男male或女 female)和身高(浮点数,单位米),两个数据之间以空格分隔。

输出

n个浮点数,模拟站好队后,拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位,相邻两个数之间用单个空格隔开。

样例输入

6

male 1.72

male 1.78

female 1.61

male 1.65

female 1.70

female 1.56

样例输出

1.65 1.72 1.78 1.70 1.61 1.56

#include
using namespace std;
int main() 
{
	int n,s1=0,s2=0;
	string a;double high[41],boy[41],girl[41];
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a>>high[i];
		if(a=="male")//字符串 多个字符 用双引号 
		{
			s1++;boy[s1]=high[i];
		}
		if(a=="female")
		{
			s2++;girl[s2]=high[i];
		}
	}
	sort(boy+1,boy+s1+1);//快排 从小到大 
	sort(girl+1,girl+s2+1);
	for(int i=1;i<=s1;i++)
	{
		cout<=1;i--)//女生 从大到小 
	{
		cout<

五、割圆

本题将实现一个简化版的"割圆”游戏,成功点亮所有灯时,联结第一个和最后一个灯称之为“割线”。

n盏灯环形分布,顺序编号为1到n。灯的初始状态为关闭不亮。假设n为7,则第1号灯与第2、7号灯相邻,第2号灯与第1、3号灯相邻,以此类推。

灯的点亮规则如下:

1、输入m个数,每个数为某个灯的编号,可能重复或只是部分编号;

2、m个数中的第1个数所对应的灯,默认点亮;

3、如果输入数对应灯的左侧或右侧已被点亮,则点亮自身。否则啥也不做;

4、如果所有的灯都已被点亮,则程序结束,m个数中尚未被处理的数将不再处理;

5、输出第1次和最后一次点亮灯的编号;

6、如果m个数处理完毕尚未点亮所有灯,则输出No。

时间限制:1000  内存限制: 131072

输入

第一行2个整数n,m,保证3<=n<=1000,1<=m<=10000。第二行m个数,每个数都在1到n之间,表示输入序列。

输出

如果完成了“割圆”,则输出两个整数,之间用一个空格隔开否则输出No。

样例输入

7  10

2 3 1 7 5 6 5 4 4 2

样例输出

2  4

提示

第1个数2,直接被点高;第2个数3,3与已高的2相邻,被点亮;第3个数1 ,1与已高的2相邻,被点亮;第4个数7,7与已高的1相邻被点高;第5个数5,5与4和6相邻,但4和6都没高,什么都不做;第6个数6,6与已高的7相邻,被点高;第7个数5,5与已高的6相邻,被点亮;第8个数4,4与已亮的5相邻,被点亮;此时,所有的数都被点亮,第1个点亮的是2,最后点亮的是4。

#include
using namespace std;
int main() 
{
	int n,m,t,a[10001];bool light[100]={0};
	cin>>n>>m;// 7 10 
	for(int i=1;i<=m;i++)
	{
		cin>>a[i];
    }
    light[a[1]]=1;//第一个数的灯泡 a[1]=2 
    for(int i=2;i<=m;i++)
	{
		t=1;//假设 t=1 
		if(a[i]==n)//尾巴  环形分布最后一盏灯相邻的左右两边较为特殊 
		{
			if(light[a[i]-1]==1 || light[1]==1)  light[a[i]]=1;//自身亮 
		}
	    if(light[a[i]-1]==1 || light[a[i]+1]==1)  light[a[i]]=1;//自身亮 
	    for(int j=1;j<=n;j++)
	    {
		    if(light[j]==0)  
		    {
		    	t=0; //t赋值为0 代表当前环形内有灯未点亮 
			}
        }
		if(t==1)//t为1 代表当前环形内所有灯均点亮  
		{
			cout<

你可能感兴趣的:(c语言,算法,c++,数据结构)