当前位置：首页 > news >正文

2022年03月 C/C++（五级）真题解析#中国电子学会#全国青少年软件编程等级考试

news 2026/2/6 13:45:26

在这里插入图片描述

第1题：数字变换

给定一个包含 5 个数字（0-9）的字符串，例如 “02943”，请将“12345”变换到它。你可以采取 3 种操作进行变换
（1）交换相邻的两个数字
（2）将一个数字加 1。如果加 1 后大于 9，则变为 0
（3）将一个数字加倍。如果加倍后大于 9,则将其变为加倍后的结果除以 10 的余数。
最多只能用第 2 种操作 3 次，第 3 种操作 2 次求最少经过多少次操作可以完成变换。
时间限制： 1000
内存限制： 65536
输入
有最多 100,000 组数据每组数据就是包含 5 个数字的字符串
输出
对每组数据，输出将"12345"变换到给定字符串所需要的最少操作步数。如果无法变换成功，输出-1
样例输入
12435
99999
12374
样例输出
1
-1
3
提示
由于测试数据太多，如果对每组数据都从头进行搜索，就会超时。建议先做预处理，即以“12345” 作为初始状态做一遍彻底的广搜，找出“12345” 经合法变换能够到达的所有字符串，并记录到达这些字符串各需要多少步操作。然后对读入的

2022年03月 C/C++（五级）真题解析#中国电子学会#全国青少年软件编程等级考试

第1题：数字变换给定一个包含 5 个数字（0-9）的字符串，例如 “02943”，请将“12345”变换到它。你可以采取 3 种操作进行变换（1）交换相邻的两个数字（2）将一个数字加 1。如果加 1 后大于 9，则变为 0 （3）将一个数字加倍。如果加倍后大于 9,则将其变为加倍后的…...

编程日记 2023/9/2 4:40:18

***数据转换中常用的两个函数 sscanf，sprintf

1、sscanf将字符串转换成想要的整数或浮点数（HMI屏中输入浮点数据，到mcu后要转换成对应的浮点数据） sscanf（“0.9”，“%f”,getData） /*! \brief 文本控件通知 \details 当文本通过键盘更新(或调用GetControlValue)时，执行此函数 \details 文本控件的内容以字符串形…...

编程日记 2023/9/2 4:38:15

软件工程(十九) 软件测试

软件测试主要了解软件测试的方法和软件的调试。 1、软件测试方法 1.1、测试基本思想尽早、不断的进行测试在V模型其实已经凸显出这种思想了程序员避免测试自己设计的程序因为测试自己设计的程序，其实是不容易发现问题的，因为人从本质上都不愿意找自己的茬。而且由于你的…...

编程日记 2023/9/2 4:37:11

go中读写锁(rwmutex)源码解读实现原理

go读写锁的实现原理 1、RWMutex读写锁的概念读写锁也就是我们所使用的RWMutex，其实是对于go本身的mutex做的一个拓展，当一个goroutine获得了读锁后，其他goroutine同样可以获得读锁，但是不能获得写锁。相反，当一个go…...

编程日记 2023/9/2 4:36:10

【人工智能】—_深度优先搜索、代价一致搜索、深度有限搜索、迭代深度优先搜索、图搜索

【人工智能】无信息搜索—BFS 、代价一致、DFS、深度受限、迭代深入深度优先、图搜索什么是搜索搜索问题是指既不能通过数学建模解决，又没有其他算法可以套用或者非遍历所有情况才能得出正确结果。这时就需要采用搜索算法来解决问题。搜索就是一种通过穷举所有解…...

编程日记 2023/9/2 4:35:08

uni-app 客服按钮可上下拖动动

项目需求： 因为悬浮客服有时候会遮挡住界面内容，故需要对悬浮的气泡弹窗做可拖动操作 movable-area：可拖动区域 movable-view：可移动的视图容器，在页面中可以拖拽滑动或双指缩放。属性说明属性名类型默认值说…...

编程日记 2023/9/2 4:34:06

基于Android的旅游管理系统微信小程序

随着网络科技的发展，移动智能终端逐渐走进人们的视线，相关应用越来越广泛，并在人们的日常生活中扮演着越来越重要的角色。因此，关键应用程序的开发成为影响移动智能终端普及的重要因素，设计并开发实用、方便的应用程序…...

编程日记 2023/9/2 4:33:05

数据以两种常见格式存储：CSV和JSON CSV文件格式 comma-separated values import csv filename sitka_weather_07-2018_simple.csv with open(filename) as f:reader csv.reader(f)header_row next(reader)print(header_row) # [USW00025333, SITKA AIRPORT, A…...

编程日记 2023/9/2 4:32:01

时序预测 | MATLAB实现SSA-XGBoost(麻雀算法优化极限梯度提升树)时间序列预测

时序预测 | MATLAB实现SSA-XGBoost(麻雀算法优化极限梯度提升树)时间序列预测目录时序预测 | MATLAB实现SSA-XGBoost(麻雀算法优化极限梯度提升树)时间序列预测预测效果基本介绍模型描述程序设计参考资料预测效果基本介绍 Matlab实现SSA-XGBoost时间序列预测，麻…...

编程日记 2023/9/2 4:30:55

leetcode 823 带因子的二叉树

用动态规划如果两个节点值不同,要乘2，因为两个节点可以互换位置 dp[i] dp[left] * dp[right] * 2 如果相同 dp[i] dp[left] * dp[right] class Solution {public int numFactoredBinaryTrees(int[] arr) {Arrays.sort(arr);int n arr.length;long[] dp ne…...

编程日记 2023/9/2 4:29:53

钉钉消息已读、未读咋实现的嘞？

前言一款app，消息页面有：钱包通知、最近访客等各种通知类别，每个类别可能有新的通知消息，实现已读、未读功能，包括多少个未读，这个是怎么实现的呢？比如用户A访问了用户B的主页，难道…...

编程日记 2023/9/2 4:28:50

Java 读取TIFF JPEG GIF PNG PDF

Java 读取TIFF JPEG GIF PNG PDF 本文解决方法基于开源 tesseract 下载适合自己系统版本的tesseract ，官网链接：https://digi.bib.uni-mannheim.de/tesseract/ 2. 下载之后安装，安装的时候选择选择语言包，我选择了中文和英文 3.…...

编程日记 2023/9/2 4:27:47

研磨设计模式day14模板方法模式

目录场景原有逻辑有何问题解决方案解决思路代码实现重写示例模板方法的优缺点模板方法的本质何时选用场景现在模拟一个场景，两个人要登录一个系统，一个是管理员一个是用户，这两个不同身份的登录是由后端对应的两个接…...

编程日记 2023/9/2 4:26:44

7 集群基本测试

1. 上传小文件到集群在hadoop路径下执行命令创建一个文件夹用于存放即将上传的文件： [atguiguhadoop102 ~]$ hadoop fs -mkdir /input上传： [atguiguhadoop102 hadoop-3.1.3]$ hadoop fs -put wcinput/work.txt /input2.上传大文件 [atguiguhadoop1…...

编程日记 2023/9/2 4:25:43

chrono学习（一）

我想用chrono进行沙土的仿真，首先学习demo_GPU_ballCosim.cpp，这个例子仿真了一些沙土的沉降过程。首先，运行编辑完成的文件demo_GPU_ballCosim： (base) eowyneowyn-MS-7D20:~/build_chrono/bin$ ./demo_GPU_ballCosim 运行完得…...

编程日记 2023/9/2 4:24:42

后端面试话术集锦第十篇：springMVC面试话术

这是后端面试集锦第十篇博文——springMVC面试话术❗❗❗ 1. 介绍一下springMVC springmvc是一个视图层框架，通过MVC模型让我们很方便的接收和处理请求和响应。我给你说说他里边的几个核心组件吧：它的核心控制器是DispatcherServlet，他的作用是接收用户请求，然后给用户…...

编程日记 2023/9/2 4:23:39

基于Django 框架搭建的机器学习在线平台源代码+数据库，实现KNN、ID3、C4.5、SVM、朴素贝叶斯、BP神经网络等算法及流程管理

结果展示（Kmeans）： 完整代码下载地址：基于Django 框架搭建的机器学习在线平台源代码数据库 python机器学习之 K-邻近算法简单的理解：[ 采用测量不同特征值之间的距离方法进行分类 ] 优点 ：精度高、对异常…...

编程日记 2023/9/2 4:22:37

大数据组件-Flume集群环境搭建

🥇🥇【大数据学习记录篇】-持续更新中~🥇🥇 个人主页：beixi 本文章收录于专栏（点击传送）：【大数据学习】 💓💓持续更新中，感谢各位前辈朋友们支持…...

编程日记 2023/9/2 4:21:34

想系列服务迁移专有云效实操

想系列服务迁移专有云效实操 1注册应用查看jenkins脚本是否需要修改代码编译路径 gemdale_jenkins/maven3-service/k8s-image/maven3-service-deploy.sh Jenkins上的打包路径 service_tgt_path s e r v i c e w s / t a r g e t / service_ws/target/ servicews/target/ser…...

编程日记 2023/9/2 4:20:32

2020 牛客多校第三场 C Operation Love (叉积判断顺逆时针)

2020 牛客多校第三场 (叉积判断顺逆时针) Operation Love 大意： 给出一个手型 ， 每个手型都有 20 个点 ，手型有可能旋转后给出 ， 但不会放大和缩小 . 手型点集有可能顺时针给出也可能逆时针给出 ， 判断给出的是左手还…...

编程日记 2023/9/2 4:19:28

Java 语言特性(面试系列1)

一、面向对象编程 1. 封装（Encapsulation） 定义：将数据（属性）和操作数据的方法绑定在一起，通过访问控制符（private、protected、public）隐藏内部实现细节。示例： public …...

编程新知 2025/10/6 4:03:40

C++：std::is_convertible

C++标志库中提供is_convertible，可以测试一种类型是否可以转换为另一只类型： template <class From, class To> struct is_convertible; 使用举例： #include <iostream> #include <string>using namespace std;struct A { }; struct B : A { };int main…...

编程新知 2025/6/11 15:23:57