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

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

news 2026/4/1 11:35:50

在这里插入图片描述

第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

python-数据可视化-下载数据-CSV文件格式

数据以两种常见格式存储：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/ servicew​s/target/ser…...

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

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

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

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

快速搭建stm32f103c8t6引脚验证原型：快马平台一键生成初始化代码

最近在做一个基于STM32的小项目时，发现每次新建工程都要重复配置引脚功能，特别浪费时间。后来发现用InsCode(快马)平台可以快速生成初始化代码，简直打开了新世界的大门。今天就来分享下如何用这个平台快速搭建STM32F103C8T6的引脚验证原型。 …...

编程新知 2026/4/1 10:47:10

Qwen-Image-2512-Pixel-Art-LoRA 模型原理浅析：理解LoRA在图像生成中的作用

Qwen-Image-2512-Pixel-Art-LoRA 模型原理浅析：理解LoRA在图像生成中的作用 最近在玩AI画图的朋友，可能都遇到过这样的烦恼：想让一个通用的大模型画出特定风格，比如复古的像素风，结果要么画得不像，要么就得…...

编程新知 2026/4/1 10:45:10

Bambu Studio终极实战指南：5大核心技术深度解析与3D打印效率优化方案

Bambu Studio终极实战指南：5大核心技术深度解析与3D打印效率优化方案 【免费下载链接】BambuStudio PC Software for BambuLab and other 3D printers 项目地址: https://gitcode.com/GitHub_Trending/ba/BambuStudio Bambu Studio作为专为BambuLab系列3D打印…...

编程新知 2026/4/1 10:24:49

医疗AI智能体：从数据到关怀人文设计：告别冰冷精准，构建有温度的诊疗交互.131

一、智能体的人文设计医疗AI智能体以大模型为核心，串联医学知识图谱、实体识别模块、风险评估模块、话术生成模块、伦理审核模块五大核心组件，最终实现精准医学判断 人性化交互的双重目标。而在医疗场景中，用户的核心需求从来不是单纯的数据…...

编程新知 2026/4/1 10:04:33

3步安装ViGEMBus虚拟手柄驱动：让Windows游戏体验全面升级

3步安装ViGEMBus虚拟手柄驱动：让Windows游戏体验全面升级 【免费下载链接】ViGEmBus Windows kernel-mode driver emulating well-known USB game controllers. 项目地址: https://gitcode.com/gh_mirrors/vi/ViGEmBus 想要在Windows系统上使用任何手柄玩游戏…...

编程新知 2026/4/1 9:19:42

低代码组件“看似简单，上线即崩”？20年专家拆解5个被90%团队忽略的线程安全与事务传播陷阱

第一章：低代码组件“看似简单，上线即崩”的真相低代码平台承诺“拖拽即交付”，但真实生产环境中，大量业务系统在上线后数小时内便出现表单提交失败、数据丢失、权限错乱或页面白屏等问题。这些故障并非源于复杂逻辑，而…...

编程新知 2026/4/1 9:15:41

丹青识画GPU算力优化部署教程：显存占用降低40%实操

丹青识画GPU算力优化部署教程：显存占用降低40%实操 1. 引言：当艺术邂逅算力，如何优雅地“瘦身”？ 想象一下，你刚部署好一个能看懂画作、还能用书法题诗的AI应用——“丹青识画”。它融合了前沿的多模态AI与东方美学&…...

编程新知 2026/4/1 7:41:29

解锁浏览器潜能：用户脚本实用指南

解锁浏览器潜能：用户脚本实用指南 【免费下载链接】greasyfork An online repository of user scripts. 项目地址: https://gitcode.com/gh_mirrors/gr/greasyfork 你是否常常觉得浏览器功能不够用？想让网页自动完成重复操作？希望个性…...

编程新知 2026/4/1 6:05:21

实战指南：基于快马平台与Touchgal，从零开发移动端手写绘图应用

今天想和大家分享一个实战项目：基于Touchgal开发移动端手写绘图应用。这个项目特别适合需要复杂手势交互的场景，比如绘图软件、地图导航等。下面我会详细介绍整个开发流程和关键实现点。 项目初始化与环境搭建 首先需要创建一个基础的HTML5项目结构。画…...

编程新知 2026/4/1 4:48:23

基于大数据 Spark+Hadoop+Hive的中国不同城市奶茶品牌的影响力分析

前言现如今在中国市场中，奶茶行业以其别具一格的魅力和庞大的年轻消费群体，具备一些研究价值。伴随着消费者需求的日益多样化和市场竞争的逐步激烈，奶茶品牌在中国不同城市的影响力呈现出显著的差异。本研究基于这一背景，以中国不…...

编程新知 2026/4/1 3:29:10