2022年03月 C/C++（五级）真题解析#中国电子学会#全国青少年软件编程等级考试
第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,则将其变为加倍后的…...
***数据转换中常用的两个函数 sscanf，sprintf
1、sscanf将字符串转换成想要的整数或浮点数 （HMI屏中输入浮点数据，到mcu后要转换成对应的浮点数据） sscanf（“0.9”，“%f”,getData） /*! \brief 文本控件通知 \details 当文本通过键盘更新(或调用GetControlValue)时，执行此函数 \details 文本控件的内容以字符串形…...
 软件测试)
软件工程(十九) 软件测试
软件测试主要了解软件测试的方法和软件的调试。 1、软件测试方法 1.1、测试基本思想 尽早、不断的进行测试 在V模型其实已经凸显出这种思想了程序员避免测试自己设计的程序 因为测试自己设计的程序，其实是不容易发现问题的，因为人从本质上都不愿意找自己的茬。而且由于你的…...
源码解读实现原理)
go中读写锁(rwmutex)源码解读实现原理
go读写锁的实现原理 1、RWMutex读写锁的概念 读写锁也就是我们所使用的RWMutex，其实是对于go本身的mutex做的一个拓展，当一个goroutine获得了读锁后，其他goroutine同样可以获得读锁，但是不能获得写锁。相反，当一个go…...
【人工智能】—_深度优先搜索、代价一致搜索、深度有限搜索、迭代深度优先搜索、图搜索
【人工智能】无信息搜索—BFS 、代价一致、DFS、深度受限、迭代深入深度优先、图搜索 什么是搜索 搜索问题是指既不能通过数学建模解决，又没有其他算法可以套用或者非遍历所有情况才能得出正确结果。这时就需要采用搜索算法来解决问题。搜索就是一种通过穷举所有解…...
uni-app 客服按钮可上下拖动动
项目需求： 因为悬浮客服有时候会遮挡住界面内容，故需要对悬浮的气泡弹窗做可拖动操作 movable-area：可拖动区域 movable-view：可移动的视图容器，在页面中可以拖拽滑动或双指缩放。 属性说明 属性名类型默认值说…...
基于Android的旅游管理系统 微信小程序
随着网络科技的发展，移动智能终端逐渐走进人们的视线，相关应用越来越广泛，并在人们的日常生活中扮演着越来越重要的角色。因此，关键应用程序的开发成为影响移动智能终端普及的重要因素，设计并开发实用、方便的应用程序…...
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…...
时序预测 | MATLAB实现SSA-XGBoost(麻雀算法优化极限梯度提升树)时间序列预测
时序预测 | MATLAB实现SSA-XGBoost(麻雀算法优化极限梯度提升树)时间序列预测 目录 时序预测 | MATLAB实现SSA-XGBoost(麻雀算法优化极限梯度提升树)时间序列预测预测效果基本介绍模型描述程序设计参考资料 预测效果 基本介绍 Matlab实现SSA-XGBoost时间序列预测，麻…...
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…...
钉钉消息已读、未读咋实现的嘞？
前言 一款app，消息页面有：钱包通知、最近访客等各种通知类别，每个类别可能有新的通知消息，实现已读、未读功能，包括多少个未读，这个是怎么实现的呢？比如用户A访问了用户B的主页，难道…...
Java 读取TIFF JPEG GIF PNG PDF
Java 读取TIFF JPEG GIF PNG PDF 本文解决方法基于开源 tesseract 下载适合自己系统版本的tesseract ，官网链接：https://digi.bib.uni-mannheim.de/tesseract/ 2. 下载之后安装，安装的时候选择选择语言包，我选择了中文和英文 3.…...
研磨设计模式day14模板方法模式
目录 场景 原有逻辑 有何问题 解决方案 解决思路 代码实现 重写示例 模板方法的优缺点 模板方法的本质 何时选用 场景 现在模拟一个场景，两个人要登录一个系统，一个是管理员一个是用户，这两个不同身份的登录是由后端对应的两个接…...
7 集群基本测试
1. 上传小文件到集群 在hadoop路径下执行命令创建一个文件夹用于存放即将上传的文件： [atguiguhadoop102 ~]$ hadoop fs -mkdir /input上传： [atguiguhadoop102 hadoop-3.1.3]$ hadoop fs -put wcinput/work.txt /input2.上传大文件 [atguiguhadoop1…...
chrono学习（一）
我想用chrono进行沙土的仿真，首先学习demo_GPU_ballCosim.cpp，这个例子仿真了一些沙土的沉降过程。 首先，运行编辑完成的文件demo_GPU_ballCosim： (base) eowyneowyn-MS-7D20:~/build_chrono/bin$ ./demo_GPU_ballCosim 运行完得…...
后端面试话术集锦第 十 篇：springMVC面试话术
这是后端面试集锦第十篇博文——springMVC面试话术❗❗❗ 1. 介绍一下springMVC springmvc是一个视图层框架，通过MVC模型让我们很方便的接收和处理请求和响应。 我给你说说他里边的几个核心组件吧： 它的核心控制器是DispatcherServlet，他的作用是接收用户请求，然后给用户…...
基于Django 框架搭建的机器学习在线平台源代码+数据库，实现KNN、ID3、C4.5、SVM、朴素贝叶斯、BP神经网络等算法及流程管理
结果展示（Kmeans）： 完整代码下载地址：基于Django 框架搭建的机器学习在线平台源代码数据库 python机器学习之 K-邻近算法 简单的理解：[ 采用测量不同特征值之间的距离方法进行分类 ] 优点 ：精度高、对异常…...
大数据组件-Flume集群环境搭建
🥇🥇【大数据学习记录篇】-持续更新中~🥇🥇 个人主页：beixi 本文章收录于专栏（点击传送）：【大数据学习】 💓💓持续更新中，感谢各位前辈朋友们支持…...
想系列服务迁移专有云效实操
想系列服务迁移专有云效实操 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…...
)
2020 牛客多校第三场 C Operation Love (叉积判断顺逆时针)
2020 牛客多校第三场 (叉积判断顺逆时针) Operation Love 大意： 给出一个手型 ， 每个手型都有 20 个点 ，手型有可能旋转后给出 ， 但不会放大和缩小 . 手型点集有可能顺时针给出也可能逆时针给出 ， 判断给出的是左手还…...
剪映专业版教程：制作冒泡排序算法原理演示视频
前言 今天教大家用剪映制作冒泡排序算法的原理演示视频。冒泡排序的原理是：从左到右，依次比较相邻两个元素，如果左边的元素大于右边的元素，就交换位置。这样，一轮比较下来，最大的元素会被“冒泡”到最右边…...
PyQt5串口上位机开发指南：从环境搭建到数据可视化实战
1. 项目概述与核心价值最近在做一个嵌入式项目，调试阶段需要频繁地和下位机进行数据交互。每次改个参数、读个状态，都得打开串口调试助手，手动输入十六进制命令，再盯着返回的数据一个个换算，效率低不说，还容…...
告别claude code封号烦恼使用taotoken稳定密钥与聚合接口的配置指南
🚀 告别海外账号与网络限制！稳定直连全球优质大模型，限时半价接入中。 👉 点击领取海量免费额度 告别Claude Code封号烦恼使用Taotoken稳定密钥与聚合接口的配置指南 对于依赖Claude Code进行编程辅助的开发者而言，直…...
为什么 HDFS 文件一旦写入就不能修改，只能追加或删除（HDFS 设计哲学：一次写入，多次读取）
HDFS采用"一次写入，多次读取"的设计哲学，不支持文件内容修改。这种设计通过简化数据一致性机制、提高吞吐量和优化批处理场景性能，实现了高效的大数据处理。虽然不能直接修改文件，但支持追加、删除和覆盖操作。Hive等工…...
YOLOv8无人机红外识别检测系统（项目源码+YOLO数据集+模型权重+UI界面+python+深度学习+环境配置）
摘要 面向无人机平台的红外目标检测在夜间及低能见度环境下具有重要应用价值。本文基于YOLOv8构建了一套针对车辆与行人的红外检测系统，数据集包含4类目标（Car、DontCare、OtherVehicle、Person），共计10128张训练图像、715张验证…...
如何用嘎嘎降AI处理心理学论文：心理学研究生毕业论文降AI4.8元完整操作教程
如何用嘎嘎降AI处理心理学论文：心理学研究生毕业论文降AI4.8元完整操作教程 关于心理学论文降AI教程，有几个细节提前知道能少走很多弯路。 核心用嘎嘎降AI（www.aigcleaner.com），4.8元，达标率99.26%。这篇…...
MailHog邮件测试工具：开发者的SMTP调试终极解决方案
MailHog邮件测试工具：开发者的SMTP调试终极解决方案 【免费下载链接】MailHog Web and API based SMTP testing 项目地址: https://gitcode.com/gh_mirrors/ma/MailHog 作为现代软件开发过程中不可或缺的一环，邮件功能测试常常让开发者头疼不已。…...
Cursor Free VIP技术架构深度解析：设备标识重置与多平台兼容实现
Cursor Free VIP技术架构深度解析：设备标识重置与多平台兼容实现 【免费下载链接】cursor-free-vip [Support 0.45]（Multi Language 多语言）自动注册 Cursor Ai ，自动重置机器ID ， 免费升级使用Pro 功能: Youve reache…...
UVa 259 Software Allocation
题目分析 一个计算中心有 101010 台不同的计算机（编号 000 至 999），每台计算机在同一时间只能运行一个应用程序。有 262626 种应用程序，名称分别为 A\texttt{A}A 至 Z\texttt{Z}Z。每天会有用户提交应用程序，同一个应用…...
盒子不同定位的解说！
目录 一、相对定位 二、绝对定位 三、固定定位 一、相对定位 【概念】：简单来说，就是让一个元素相对于它自己原本应该在的位置进行移动。 【核心特点】：1.不脱离文档流：这是相对定位最关键的特点。元素虽然移动了，…...