2021年03月 C/C++(二级)真题解析#中国电子学会#全国青少年软件编程等级考试

在这里插入图片描述

第1题:石头剪刀布

石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。
一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?
时间限制:1000
内存限制:65536
输入
输入包含三行。 第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0 < N,NA,NB < 100。 第二行包含NA个整数,表示小A出拳的规律。 第三行包含NB个整数,表示小B出拳的规律。 其中,0表示“石头”,2表示“剪刀”,5表示“布”。相邻两个整数之间用单个空格隔开。
输出
输出一行,如果小A赢的轮数多,输出A;如果小B赢的轮数多,输出B;如果两人打平,输出draw。
样例输入
10 3 4
0 2 5
0 5 0 2
样例输出
A
提示
对于测试数据,猜拳过程为: A:0 2 5 0 2 5 0 2 5 0 B:0 5 0 2 0 5 0 2 0 5 A赢了4轮,B赢了2轮,双方打平4轮,所以A赢的轮数多。

以下是使用C语言编写的解决方案,用于判断小A和小B在石头剪刀布游戏中谁赢得的轮数更多:

#include <stdio.h>int main() {int N, NA, NB;scanf("%d %d %d", &N, &NA, &NB);int A[100], B[100];for (int i = 0; i < NA; i++) {scanf("%d", &A[i]);}for (int i = 0; i < NB; i++) {scanf("%d", &B[i]);}int countA = 0, countB = 0;for (int i = 0; i < N; i++) {int a = A[i % NA];int b = B[i % NB];if ((a == 0 && b == 2) || (a == 2 && b == 5) || (a == 5 && b == 0)) {countA++;} else if ((b == 0 && a == 2) || (b == 2 && a == 5) || (b == 5 && a == 0)) {countB++;}}if (countA > countB) {printf("A\n");} else if (countB > countA) {printf("B\n");} else {printf("draw\n");}return 0;
}

在此解决方案中,我们首先使用scanf函数读取输入的整数N、NA和NB,以及小A和小B出拳的规律。

然后,我们使用两个数组AB分别存储小A和小B出拳的规律。接着,我们使用循环来模拟小A和小B进行猜拳的过程,并根据规则判断谁赢得了每一轮的比赛,并统计各自的胜利轮数。

最后,我们根据小A和小B的胜利轮数比较结果,使用printf函数输出结果。

编译并运行上述代码,根据给定的输入示例,将会输出小A和小B在石头剪刀布游戏中谁赢得的轮数更多:

A

第2题:谁考了第k名

在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
时间限制:1000
内存限制:65536
输入
第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。 其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。
输出
输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)
样例输入
5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9
样例输出
90788004 68.4

以下是使用C语言编写的解决方案,用于找出考试中第k名学生的学号和成绩:

#include <stdio.h>typedef struct {int studentID;float score;
} Student;int main() {int n, k;scanf("%d %d", &n, &k);Student students[100];for (int i = 0; i < n; i++) {scanf("%d %f", &students[i].studentID, &students[i].score);}// 使用冒泡排序对学生按成绩进行降序排序for (int i = 0; i < n - 1; i++) {for (int j = 0; j < n - i - 1; j++) {if (students[j].score < students[j + 1].score) {Student temp = students[j];students[j] = students[j + 1];students[j + 1] = temp;}}}printf("%d %g\n", students[k - 1].studentID, students[k - 1].score);return 0;
}

在此解决方案中,我们首先使用scanf函数读取输入的学生人数n和要求的第k名学生k。

然后,我们定义了一个名为Student的结构体,它包含学号和成绩两个字段。接着,我们定义了一个学生数组students,用于存储每个学生的信息。

接下来,我们使用一个循环读取每个学生的学号和成绩,并将其存储在students数组中。

然后,我们使用冒泡排序算法对学生数组按成绩进行降序排序,以便找出第k名学生。

最后,我们使用printf函数输出第k名学生的学号和成绩。

编译并运行上述代码,根据给定的输入示例,将会输出考试中第k名学生的学号和成绩:

90788004 68.4

第3题:计算鞍点

给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
时间限制:1000
内存限制:65536
输入
输入包含一个5行5列的矩阵
输出
如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"
样例输入
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
样例输出
4 1 8

以下是使用C语言编写的解决方案,用于找出给定矩阵的鞍点:

#include <stdio.h>int main() {int matrix[5][5];// 读取矩阵输入for (int i = 0; i < 5; i++) {for (int j = 0; j < 5; j++) {scanf("%d", &matrix[i][j]);}}int saddleRow = -1, saddleCol = -1;int foundSaddle = 0;// 遍历每一行for (int i = 0; i < 5; i++) {int maxInRow = matrix[i][0];int colIndex = 0;// 找到当前行的最大值和对应的列索引for (int j = 1; j < 5; j++) {if (matrix[i][j] > maxInRow) {maxInRow = matrix[i][j];colIndex = j;}}// 检查最大值是否为所在列的最小值int isSaddle = 1;for (int k = 0; k < 5; k++) {if (matrix[k][colIndex] < maxInRow) {isSaddle = 0;break;}}// 如果是鞍点,则记录行、列和值,并标记为已找到if (isSaddle) {saddleRow = i + 1;saddleCol = colIndex + 1;foundSaddle = 1;break;}}// 输出结果if (foundSaddle) {printf("%d %d %d\n", saddleRow, saddleCol, matrix[saddleRow - 1][saddleCol - 1]);} else {printf("not found\n");}return 0;
}

在此解决方案中,我们首先定义一个5x5的整数矩阵matrix,用于存储输入的矩阵数据。

然后,我们使用嵌套的循环结构读取输入矩阵的每个元素,并将其存储在matrix中。

接下来,我们使用两个循环嵌套遍历矩阵的每一行,找到每行的最大值及其对应的列索引。

然后,我们检查最大值是否为所在列的最小值。如果是,我们将记录鞍点的行、列和值,并将foundSaddle标记为1,表示已找到鞍点。

最后,根据foundSaddle的值,我们使用printf函数输出鞍点的行、列和值,或输出"not found"。

编译并运行上述代码,根据给定的输入示例,将会输出给定矩阵的鞍点:

4 1 8

第4题:合法 C 标识符

给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。
C语言标识符要求:
1.非保留字;
2.只包含字母、数字及下划线(“_”)。
3.不以数字开头。
时间限制:1000
内存限制:65536
输入
一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于20。
输出
一行,如果它是C语言的合法标识符,则输出yes,否则输出no。
样例输入
RKPEGX9R;TWyYcp
样例输出
no

以下是使用C语言编写的解决方案,用于判断给定的字符串是否是C语言合法的标识符:

#include <stdio.h>
#include <string.h>
#include <ctype.h>int isValidIdentifier(const char *str) {int length = strlen(str);// 检查长度是否超过20个字符if (length > 20) {return 0;}// 检查是否以数字开头if (isdigit(str[0])) {return 0;}// 检查每个字符是否合法for (int i = 0; i < length; i++) {if (!(isalnum(str[i]) || str[i] == '_')) {return 0;}}return 1;
}int main() {char str[21];scanf("%s", str);if (isValidIdentifier(str)) {printf("yes\n");} else {printf("no\n");}return 0;
}

在此解决方案中,我们首先定义了一个名为isValidIdentifier的函数,用于判断给定字符串是否是合法的C语言标识符。

在该函数中,我们首先获取字符串的长度,并检查长度是否超过20个字符。如果超过,我们返回0表示不合法。

接下来,我们检查字符串是否以数字开头。如果是,我们返回0表示不合法。

然后,我们遍历字符串的每个字符,检查是否是字母、数字或下划线。如果不是,我们返回0表示不合法。

最后,如果字符串通过了上述所有条件的检查,我们返回1表示合法。

main函数中,我们首先定义一个字符数组str,用于存储输入的字符串。

然后,我们使用scanf函数读取字符串。

接下来,我们调用isValidIdentifier函数判断字符串是否是合法的C语言标识符。

最后,根据isValidIdentifier的返回值,我们使用printf函数输出"yes"或"no",表示给定字符串是否是合法的C语言标识符。

编译并运行上述代码,根据给定的输入示例,将会输出"no",表示给定字符串不是合法的C语言标识符。

第5题:与指定数字相同的数的个数

输出一个整数序列中与指定数字相同的数的个数。
时间限制:1000
内存限制:65536
输入
输入包含三行: 第一行为N,表示整数序列的长度(N <= 100); 第二行为N个整数,整数之间以一个空格分开; 第三行包含一个整数,为指定的整数m。
输出
输出为N个数中与m相同的数的个数。
样例输入
3
2 3 2
2
样例输出
2

以下是使用C语言编写的解决方案,用于计算整数序列中与指定数字相同的数的个数:

#include <stdio.h>int main() {int N;scanf("%d", &N);int sequence[N];for (int i = 0; i < N; i++) {scanf("%d", &sequence[i]);}int m;scanf("%d", &m);int count = 0;for (int i = 0; i < N; i++) {if (sequence[i] == m) {count++;}}printf("%d\n", count);return 0;
}

在此解决方案中,我们首先定义一个变量N,用于存储整数序列的长度。

然后,我们使用scanf函数读取N的值。

接下来,我们定义一个整数数组sequence,大小为N,用于存储整数序列。

使用循环结构,我们遍历整数序列,并使用scanf函数将每个整数读取到sequence数组中。

然后,我们定义一个变量m,用于存储指定的整数。

再次使用scanf函数,我们读取m的值。

接下来,我们定义一个变量count,用于计算与m相同的数的个数。初始值为0。

使用循环结构,我们遍历整数序列,检查每个数是否与m相同。如果相同,我们将count加1。

最后,我们使用printf函数输出count的值,表示与m相同的数的个数。

编译并运行上述代码,根据给定的输入示例,将会输出"2",表示整数序列中与指定数字相同的数的个数为2。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/89436.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

拒绝摆烂!C语言练习打卡第一天

&#x1f525;博客主页&#xff1a;小王又困了 &#x1f4da;系列专栏&#xff1a;每日一练 &#x1f31f;人之为学&#xff0c;不日近则日退 ❤️感谢大家点赞&#x1f44d;收藏⭐评论✍️ &#x1f5d2;️前言&#xff1a; 在前面我们学习完C语言的所以知识&#xff0c;当…

Python爬虫 爬取图片

在我们日常上网浏览网页的时候&#xff0c;经常会看到一些好看的图片&#xff0c;我们就希望把这些图片保存下载&#xff0c;或者用户用来做桌面壁纸&#xff0c;或者用来做设计的素材。 我们最常规的做法就是通过鼠标右键&#xff0c;选择另存为。但有些图片鼠标右键的时候并没…

大数据分析案例-基于KMeans和DBSCAN算法对汽车行业客户进行聚类分群

&#x1f935;‍♂️ 个人主页&#xff1a;艾派森的个人主页 ✍&#x1f3fb;作者简介&#xff1a;Python学习者 &#x1f40b; 希望大家多多支持&#xff0c;我们一起进步&#xff01;&#x1f604; 如果文章对你有帮助的话&#xff0c; 欢迎评论 &#x1f4ac;点赞&#x1f4…

Wireshark有线网卡抓包报错The capture session could not be initiated on capture device

最近在使用Wireshark进行抓包排错时&#xff0c;选择网卡后提示报错&#xff0c;在此之前从未出现过&#xff0c;报错内容如下&#xff1a; 提示内容是The capture session could not be initiated on capture device&#xff0c;无法在捕获设备上启动捕获会话要求操作是Please…

Python—行命令搭建HTTP服务器并外网访问本地SQL Server数据库【无公网IP内网穿透】

在强者的眼中&#xff0c;没有最好&#xff0c;只有更好。我们是移动开发领域的优质创作者&#xff0c;同时也是阿里云专家博主。 ✨ 关注我们的主页&#xff0c;探索iOS开发的无限可能&#xff01; &#x1f525;我们与您分享最新的技术洞察和实战经验&#xff0c;助您在移动…

Java课题笔记~ JSTL

使用EL表达式已经实现了页面输出显示的优化&#xff0c;为什么还需要使用JSTL呢&#xff1f; 这是因为使用EL表达式无法实现逻辑处理&#xff0c;如循环、条件判断等&#xff0c;因此还需要与Java代码混合使用&#xff0c;而JSTL则可以实现逻辑控制&#xff0c;从而进一步优化…

css实现文字首行缩进的效果

<div class"content"><p>站在徐汇滨江西岸智塔45楼&#xff0c;波光粼粼的黄浦江一览无余。近处&#xff0c;是由龙华机场储油罐改造而来的油罐艺术中心和阿里巴巴上海总部办公处。远处&#xff0c;历史悠久的龙华塔挺拔秀丽&#xff0c;总投资逾600亿元…

提高 After Effects 效率的 40 个最佳快捷键

After Effects 是运动图形和视觉效果的强大工具&#xff0c;但它也可能让人不知所措。拥有如此多的特性和功能&#xff0c;很容易让人迷失在软件中。但是&#xff0c;有一种方法可以简化您的工作流程并提高工作效率 - 使用键盘快捷键。 After Effects素材文件巨大、占用电脑内…

腾讯云服务器镜像操作系统大全_Linux_Windows清单

腾讯云CVM服务器的公共镜像是由腾讯云官方提供的镜像&#xff0c;公共镜像包含基础操作系统和腾讯云提供的初始化组件&#xff0c;公共镜像分为Windows和Linux两大类操作系统&#xff0c;如TencentOS Server、Windows Server、OpenCloudOS、CentOS Stream、CentOS、Ubuntu、Deb…

解决macOS执行fastboot找不到设备的问题

背景 最近准备给我的备用机Redmi Note 11 5G刷个类原生的三方ROM&#xff0c;MIUI实在是用腻了。搜罗了一番&#xff0c;在XDA上找到了一个基于Pixel Experience开发的ROM&#xff1a;PixelExperience Plus for Redmi Note 11T/11S 5G/11 5G/POCO M4 Pro 5G (everpal)&#xf…

oracle12C的概念及安装和卸

一. 数据库的引入 以前将数据用变量、数组、对象存在内存&#xff0c;而内存只能短暂存储数据。如果我们想长久存数据用文件将数据存在磁盘上&#xff0c;不方便存取和管理数据&#xff0c;因此可以使用数据库来存数据。 二. 数据库基础概念 2.1 数据库(database,简称DB) 以…

sql高频面试题-去除最高最低的平均

面试或者笔试的过程中会设定各种各样的场景&#xff0c;在这些场景下考查我们SQL的查询能力&#xff0c;但是万变不离其宗&#xff0c;业务场景只是一个表现形式&#xff0c;抽象为SQL问题后其实基本上就是几类问题&#xff1a;计算累计、连续&#xff0c;分类TopN等。只要掌握…

STABLE DIFFUSION模型及插件的存放路径

记录下学习SD的一些心得&#xff0c;使用的是秋叶大佬的集成webui&#xff0c;下载了之后点击启动器即可开启&#xff0c;文件夹中的内容如下 主模型存放在models文件下的stable-diffusion文件夹内&#xff0c;一些扩展类的插件是存放在extensions文件夹下

双端列表 —— Deque 接口概述,使用ArrayDeque实现队列和双端队列数据结构

Deque接口简介 Deque译为双端队列&#xff0c;在双向都能作为队列来使用&#xff0c;同时可用作栈。Deque接口的方法是对称成比例的。 Deque接口继承Queue接口&#xff0c;因此具有Queue&#xff0c;Collection&#xff0c;Iterable的方法属性。 双端队列的工作原理 在常规队…

NAS搭建指南一——服务器的选择与搭建

一、服务器的选择 有自己的本地的公网 IP 的请跳过此篇文章按需求选择一个云服务器&#xff0c;目的就是为了进行 frp 的搭建&#xff0c;完成内网穿透我选择的是腾讯云服务器&#xff0c;我的配置如下&#xff0c;仅供参考&#xff1a; 4. 腾讯云服务器官网地址 二、服务器…

计算机网络实验4:HTTP、DNS协议分析

文章目录 1. 主要教学内容2. HTTP协议3. HTTP分析实验【实验目的】【实验原理】【实验内容】【实验思考】 4. HTTP分析实验可能遇到的问题4.1 捕捉不到http报文4.2 百度是使用HTTPS协议进行传输4.3 Wireshark获得数据太多如何筛选4.4 http报文字段含义不清楚General&#xff08…

Oracle-如何判断字符串包含中文字符串(汉字),删除中文内容及保留中文内容

今天遇见一个问题需要将字段中包含中文字符串的筛选出来 --建表 CREATE TABLE HADOOP1.AAA ( ID VARCHAR2(255) ); --添加字段INSERT INTO HADOOP1.AAA(ID)VALUES(理解);....--查询表内容SELECT * FROM HADOOP1.AAA;在网上查找了一下有以下三种方式&#xff1a; 第一种&#…

安全远控如何设置?揭秘ToDesk、TeamViewer 、向日葵安全远程防御大招

写在前面一、远程控制&#xff1a;安全性不可忽略二、远控软件安全设置实测◉ ToDesk◉ TeamViewer◉ 向日葵 三、远控安全的亮点功能四、个人总结与建议 写在前面 说到远程办公&#xff0c;相信大家都不陌生。远程工作是员工在家中或者其他非办公场所上班的一种工作模式&…

每天一道leetcode:712. 两个字符串的最小ASCII删除和(动态规划中等)

今日份题目&#xff1a; 给定两个字符串s1 和 s2&#xff0c;返回 使两个字符串相等所需删除字符的 ASCII 值的最小和 。 示例1 输入: s1 "sea", s2 "eat" 输出: 231 解释: 在 "sea" 中删除 "s" 并将 "s" 的值(115)加入…

【Quarkus技术系列】打造基于Quarkus的云原生微服务框架实践(1)

前提介绍 本系列文章主要讲解如何基于Quarkus技术搭建和开发"专为Kubernetes而优化的Java微服务框架"的入门和实践&#xff0c;你将会学习到如何搭建Quarkus微服务脚环境及脚手架&#xff0c;开发Quarkus的端点服务&#xff0c;系统和应用层级的配置介绍与Quarkus的…