电子学会C/C++编程等级考试2023年05月(三级)真题解析

在这里插入图片描述

C/C++等级考试(1~8级)全部真题・点这里

第1题:找和为K的两个元素

在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。
输入
第一行输入序列的长度n和k,用空格分开。 第二行输入序列中的n个整数,用空格分开。
输出
如果存在某两个元素的和为k,则输出yes,否则输出no。
样例输入
9 10
1 2 3 4 5 6 7 8 9
样例输出
yes

以下是一个解决这个问题的C++程序示例:

#include <iostream>
#include <unordered_set>
using namespace std;bool hasPairWithSum(int arr[], int n, int k) {unordered_set<int> complements; // 用于存储已经遍历过的元素for (int i = 0; i < n; i++) {int complement = k - arr[i]; // 计算当前元素的差值(目标和k减去当前元素)if (complements.find(complement) != complements.end()) { // 检查差值是否存在于集合中return true; // 如果存在,则返回true}complements.insert(arr[i]); // 将当前元素插入集合中}return false; // 如果遍历完整个数组都没有找到符合条件的元素,则返回false
}int main() {int n, k;cin >> n >> k;int arr[n];for (int i = 0; i < n; i++) {cin >> arr[i];}if (hasPairWithSum(arr, n, k)) {cout << "yes" << endl;} else {cout << "no" << endl;}return 0;
}

该程序使用了一个无序集合(unordered_set)来存储已经遍历过的元素,然后在遍历过程中检查是否存在与当前元素的差值(即目标和k减去当前元素)相等的元素。如果存在这样的元素,则返回true,否则返回false。最后根据返回值输出"yes"或"no"。

第2题:硬币面值组合

使用1角、2角、5角硬币组成 n 角钱。 设1角、2角、5角的硬币各用了a、b、c个,列出所有可能的a, b, c组合。 输出顺序为:先按c的值从小到大,若c相同则按b的值从小到大。
输入
一个整数n(1 <= n <= 100),代表需要组成的钱的角数。
输出
输出有若干行,每行的形式为: i a b c 第1列i代表当前行数(行数从001开始,固定3个字符宽度,宽度不足3的用0填充),后面3列a, b, c分别代表1角、2角、5角硬币的个数(每个数字固定12个字符宽度,宽度不足的在左边填充空格)。
样例输入
10
样例输出
001 10 0 0
002 8 1 0
003 6 2 0
004 4 3 0
005 2 4 0
006 0 5 0
007 5 0 1
008 3 1 1
009 1 2 1
010 0 0 2

以下是一个解决这个问题的C++程序示例:

#include <iostream>
#include <iomanip>
using namespace std;void printCombination(int n) {int count = 0;for (int c = 0; c <= n / 5; c++) {for (int b = 0; b <= (n - c * 5) / 2; b++) {int a = n - c * 5 - b * 2;cout << setw(3) << setfill('0') << ++count << " ";cout << setw(12) << setfill(' ') << a << " ";cout << setw(12) << setfill(' ') << b << " ";cout << setw(12) << setfill(' ') << c << endl;}}
}int main() {int n;cin >> n;printCombination(n);return 0;
}

该程序使用两个嵌套的循环来遍历所有可能的硬币组合。外层循环控制5角硬币的个数(c),内层循环控制2角硬币的个数(b)。然后,根据已知的总金额n和已确定的5角和2角硬币的个数,计算1角硬币的个数(a)。最后,按照指定的格式输出行号、1角、2角和5角硬币的个数。

第3题:分解因数

给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * … * an,并且1 < a1 <= a2 <= a3 <= … <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。
输入
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (1 < a < 32768)
输出
n行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的种数
样例输入
2
2
20
样例输出
1
4

以下是一个解决这个问题的C++程序示例:

#include <iostream>
using namespace std;int countFactorizations(int n) {int count = 0;for (int i = 1; i <= n; i++) {if (n % i == 0) {count++;}}return count;
}int main() {int n;cin >> n;for (int i = 0; i < n; i++) {int num;cin >> num;cout << countFactorizations(num) << endl;}return 0;
}

该程序使用两个嵌套的循环来计算给定正整数的因子个数。外层循环从1到n遍历所有可能的因子,内层循环检查当前因子是否能整除给定的正整数。如果可以整除,则将计数器增加1。最后,输出计数器的值作为满足要求的分解的种数。程序根据输入的测试数据组数n,循环读取每组测试数据,并输出对应的分解种数。

第4题:苹果消消乐

有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。
提示:这是个枚举题
输入
第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, … aN(1 <= a1 < a2 < … < aN <= 100),表示第a1, a2, … aN个位置上摆放的是香蕉。
输出
对于每组数据,输出通过使用魔法道具后你能获得的最大得分。
样例输入
3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90
样例输出
76
59
100

以下是一个解决这个问题的C++程序示例:


#include <iostream>
#include <vector>
using namespace std;int getMaxScore(vector<int>& fruits, int M) {int maxScore = 0;int n = fruits.size();for (int i = 0; i < n; i++) {int score = 0;int apples = 0;for (int j = i; j < n; j++) {if (fruits[j] - apples <= M) {score++;apples++;} else {break;}}maxScore = max(maxScore, score);}return maxScore;
}int main() {int T;cin >> T;for (int t = 0; t < T; t++) {int N, M;cin >> N >> M;vector<int> fruits(N);for (int i = 0; i < N; i++) {cin >> fruits[i];}int maxScore = getMaxScore(fruits, M);cout << maxScore << endl;}return 0;
}

该程序使用两个嵌套的循环来枚举所有可能的连续苹果序列。外层循环从0到n-1遍历所有可能的起始位置,内层循环从当前起始位置开始,向后遍历直到找到一个位置,使得当前位置的香蕉数量减去已经变成苹果的数量不超过M。在内层循环中,使用一个计数器score来记录当前连续苹果序列的长度,并将其与之前的最大得分maxScore进行比较,更新maxScore。最后,输出maxScore作为最大得分。程序根据输入的测试数据组数T,循环读取每组测试数据,并输出对应的最大得分。

第5题:数列

用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。
输入
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 1000000)。
输出
n行,每行输出对应一个输入。输出应是一个正整数,为数列中第a个数对1000取模得到的结果。
样例输入
4
5
2
19
1
样例输出
5
1
181
1

以下是一个解决这个问题的C++程序示例:

#include <iostream>
using namespace std;int getModulo(int n) {int a = 1, b = 1;for (int i = 3; i <= n; i++) {int temp = (a + b) % 1000;a = b;b = temp;}return b;
}int main() {int n;cin >> n;for (int i = 0; i < n; i++) {int a;cin >> a;int modulo = getModulo(a);cout << modulo << endl;}return 0;
}

该程序使用一个循环来计算数列中第a个数对1000取模的结果。初始时,将前两个数设为1。然后,从第3个数开始,每个数都等于前面两个数之和,并对1000取模。在循环中,使用两个变量a和b来保存前两个数的值,并使用一个临时变量temp来计算当前数的值。在每次迭代结束后,将a更新为b,b更新为temp。最后,输出b作为第a个数对1000取模的结果。程序根据输入的测试数据组数n,循环读取每组测试数据,并输出对应的结果。

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

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

相关文章

绿米Aqara S1【妙控开关 S1E】的破解方法---续篇

概述 上接第一篇《绿米Aqara S1【妙控开关 S1E】的破解方法》。 链接地址如下: 绿米Aqara S1【妙控开关 S1E】的破解方法-CSDN博客 上篇主要讲述了,绿米S1E这款硬件的基本组成及TTL线的线序,并获取到了对应的串口打印信息。 此篇重点讲解,如何进入其系统,并开启访问权…

苍穹外卖-01

苍穹外卖-01 课程内容 软件开发整体介绍苍穹外卖项目介绍开发环境搭建导入接口文档Swagger 项目整体效果展示&#xff1a; ​ 管理端-外卖商家使用 ​ 用户端-点餐用户使用 当我们完成该项目的学习&#xff0c;可以培养以下能力&#xff1a; 1. 软件开发整体介绍 作为一名…

Jenkins入门级安装部署

前言 Jenkins是一个开源软件项目&#xff0c;是基于Java开发的一种持续集成工具&#xff0c;用于监控持续重复的工作&#xff0c;旨在提供一个开放易用的软件平台&#xff0c;使软件项目可以进行持续集成。通常&#xff0c;项目中常用Jenkins作为编译打包项目的工具&#xff0…

【Proteus仿真】【STM32单片机】智能语音家居陪护机器人

文章目录 一、功能简介二、软件设计三、实验现象联系作者 一、功能简介 本项目使用Proteus8仿真STM32单片机控制器&#xff0c;使用OLED显示模块、红外传感器、蜂鸣器、DS18B20温度传感器&#xff0c;风扇LED、语音识别模块等。 主要功能&#xff1a; 系统运行后&#xff0c;…

Adversarial attacks and defenses on AI in medical imaging informatics: A survey

Adversarial attacks and defenses on AI in medical imaging informatics: A survey----《AI在医学影像信息学中的对抗性攻击与防御&#xff1a;综述》 背景&#xff1a; 之前的研究表明&#xff0c;人们对医疗DNN及其易受对抗性攻击的脆弱性一直存在疑虑。 摘要&#xff1a;…

实时高效获取目标窗口的可见区域

&#xff08;图一&#xff09; 以图一为例&#xff0c;假设窗口1的RECT为Rect1&#xff0c;窗口2的RECT为Rect2&#xff0c;窗口3的RECT为Rect3。那么窗口1的可见区域&#xff08;Region&#xff09;就是Rect1异或&#xff08;XOR&#xff09;Rect2后得到的区域&#xff0c;也…

RT-Thread 8. RT-Thread Studio arm-gcc使用10.2.1编译

1. gcc编译器下载 E:\RT-ThreadStudio\repo\Extract\ToolChain_Support_Packages\ARM\GNU_Tools_for_ARM_Embedded_Processors2. 把5.4.1 改为5.4.11 再“全部构建”&#xff0c;提示错误 3. 把工具链版本改为10.2.1&#xff0c;再“全部构建”

Nacos安装指南:windows版本、linux版本

Nacos安装指南 1.Windows安装 开发阶段采用单机安装即可。 1.1.下载安装包 在Nacos的GitHub页面&#xff0c;提供有下载链接&#xff0c;可以下载编译好的Nacos服务端或者源代码&#xff1a; GitHub主页&#xff1a;https://github.com/alibaba/nacos GitHub的Release下载…

【洛谷算法题】P2433-小学数学 N 合一【入门2分支结构】

&#x1f468;‍&#x1f4bb;博客主页&#xff1a;花无缺 欢迎 点赞&#x1f44d; 收藏⭐ 留言&#x1f4dd; 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P2433-小学数学 N 合一【入门2分支结构】&#x1f30f;题目描述&#x1f319;问题…

【蓝桥杯选拔赛真题01】C++参赛建议 青少年组蓝桥杯C++选拔赛真题 STEMA比赛真题解析

目录 C/C++参赛建议 一、题目要求 1、编程实现 2、输入输出 二、算法分析 <

简述JVM

文章目录 JVM简介JVM运行时数据区堆(线程共享)方法区/元空间/元数据区(线程共享)栈程序计数器 JVM类加载类加载过程双亲委派模型 垃圾回收机制(GC)判断对象是否为垃圾判断是否被引用指向 如何清理垃圾, 释放对象? JVM简介 JVM 是 Java Virtual Machine 的简称, 意为Java虚拟机…

VSCode:清理ipch缓存

VSCode使用了一段时间&#xff0c;发现有些变慢&#xff0c;电脑管家扫描后&#xff0c;提示“AppData\Local\Microsoft\vscode-cpptools\ipch”目录下有很多缓存文件可以清理。 查询了一下&#xff1a;C/C 扩展常见问题解答 (visualstudio.com) 该件夹内包含缓存的预编译头文…

kibana监控

采取方式 Elastic Agent &#xff1a;更完善的功能 Metricbeat&#xff1a;轻量级指标收集&#xff08;采用&#xff09; 传统收集方法&#xff1a;使用内部导出器收集指标&#xff0c;已不建议 安装 metricbeat Download Metricbeat • Ship Metrics to Elasticsearch | E…

基于Jenkins实现接口自动化持续集成

一、JOB项目配置 1、添加描述 可选选项可填可不填 2、限制项目的运行节点 节点中要有运行环境所需的配置 节点配置教程 3、源码管理 需要将脚本推送到远程仓库中 4、构建触发器 可以选择定时构建和轮询SCM 定时构建&#xff1a;根据设置的定时时间&#xff0c;自动执行定…

c++系列之vector类模拟实现

&#x1f497; &#x1f497; 博客:小怡同学 &#x1f497; &#x1f497; 个人简介:编程小萌新 &#x1f497; &#x1f497; 如果博客对大家有用的话&#xff0c;请点赞关注再收藏 &#x1f31e; 构造函数 vector() //_begin表示有效成员的开始 //_finish表示有效成员的大小…

python实现批量pdf转txt和word

文章目录 背景需求环境安装完整代码效果 背景需求 已经获取到了大量的pdf在download文件夹中&#xff0c;但是我需要的是txt文件和word文件&#xff5e; 环境安装 pip install pdf2docx pdfminer.six完整代码 # pip install pdf2docx pdfminer.siximport os from pdf2docx …

idea 基础设置

1、设置 IDEA 主题 2、自动导包和优化多余的包 3、同一个包下的类&#xff0c;超过指定个数的时候&#xff0c;导包合并为* 4、显示行号 &#xff0c; 方法和方法间的分隔符&#xff1a; 5、忽略大小写&#xff0c;进行提示 6、多个类不隐藏&#xff0c;多行显示 7、设置默认的…

sys.dm_exec_requests中statement_start_offset与statement_end_offset

文章目录 1.缘起2.根因3.示例4.附录 1.缘起 mssql中查早阻塞与及其相关联的sql时&#xff0c;遇到如下内容&#xff0c;故记录一下&#xff0c; substring(dest_blocked.text,der.statement_start_offset/21,(case when der.statement_end_offset-1 then DATALENGTH(der.sta…

TensorFlow学习:使用官方模型和自己的训练数据进行图片分类

前言 教程来源&#xff1a;清华大佬重讲机器视觉&#xff01;TensorFlowOpencv&#xff1a;深度学习机器视觉图像处理实战教程&#xff0c;物体检测/缺陷检测/图像识别 注&#xff1a; 这个教程与官网教程有些区别&#xff0c;教程里的api比较旧&#xff0c;核心思想是没有变…

分享一下怎么做多门店商城系统

随着互联网的快速发展&#xff0c;传统实体店面临着巨大的挑战。为了更好地适应市场变化&#xff0c;提高竞争力&#xff0c;多门店商城系统应运而生。这种新型的商业模式&#xff0c;旨在通过线上线下融合&#xff0c;实现门店之间的互联互通&#xff0c;提高运营效率&#xf…