蓝桥杯每日真题 - 第11天

devtools/2024/11/19 3:21:37/

题目:(合并数列)

题目描述(14届 C&C++ B组D题)

8ad07b0ab4c540b4bd88f82acc8e2af1.png

4fd5e4290b714296a7935201d7fe88ec.png

解题思路:

  • 题意理解:给定两个数组,目标是通过若干次合并操作使两个数组相同。每次合并操作可以将数组中相邻的两个数相加,替换成一个新数。

  • 分析操作

    • 合并操作的目标是尽量减少两个数组的差异,最终使得两个数组的长度和元素顺序一致。

    • 合并的过程类似于缩减两个数组,使它们逐渐相似。

  • 步骤规划

    • 使用双指针或索引来遍历两个数组。

    • 比较两个数组的当前数值。如果不同,则需要合并当前数值与下一个数值,形成新的数组。

    • 重复上述操作,直到两个数组在所有对应位置的值相等。

  • 结束条件:记录合并操作的次数,当两个数组相等时停止。

代码实现(C语言):

#include <stdio.h>int mergeArrays(int a[], int n, int b[], int m) {int i = 0, j = 0;int mergeCount = 0;while (i < n && j < m) {if (a[i] == b[j]) {i++;j++;} else if (i + 1 < n && a[i] + a[i + 1] == b[j]) {a[i + 1] += a[i];i++;mergeCount++;} else if (j + 1 < m && b[j] + b[j + 1] == a[i]) {b[j + 1] += b[j];j++;mergeCount++;} else {return -1; // 无法通过合并操作使两个数组相等}}return mergeCount;
}int main() {int n, m;scanf("%d %d", &n, &m);int a[n], b[m];for (int i = 0; i < n; i++) {scanf("%d", &a[i]);}for (int j = 0; j < m; j++) {scanf("%d", &b[j]);}int result = mergeArrays(a, n, b, m);printf("%d\n", result);return 0;
}

得到运行结果:

43f82df5f8d740a392cf95b265a44341.png

难度分析

⭐️⭐️⭐️

 

总结

  1. 理解操作目标:合并操作会减少数组长度,同时要确保合并后形成的数值与另一数组的对应位置匹配。目的是让两个数组在各个位置的元素值一致。

  2. 算法设计:使用双指针分别遍历两个数组。当两个数组对应位置的元素相等时,直接跳过该位置,继续向后对比;当不等时,尝试将相邻的元素合并成一个新元素,以缩小差异。如果两个数组在当前位置无法通过合并匹配,就返回 -1 表示无法完成目标。

  3. 边界处理:需要在合并时特别注意边界条件,例如数组长度不一致、合并超出边界等情况。

  4. 性能优化:通过双指针逐步合并,减少不必要的操作次数,使得算法尽可能高效。

算法通过分治思想,将复杂的数组合并问题分解为多个局部合并的步骤,逐步缩小两个数组的差异,直至完成最终目标。

 

 


http://www.ppmy.cn/devtools/135099.html

相关文章

Flutter-左侧导航栏跟随窗口的宽变化

前言 现在有一个需求&#xff1a;左侧导航栏跟随窗口的宽度变化而变化 当宽度>1000时&#xff0c;左侧导航栏全部展示&#xff0c;1000>宽度>500时,左侧导航栏只展示图标&#xff0c;500>宽度时&#xff0c;左侧导航栏消失&#xff0c;顶部出现菜单选择图标&…

一文了解Android的核心系统服务

在 Android 系统中&#xff0c;核心系统服务&#xff08;Core System Services&#xff09;是应用和系统功能正常运行的基石。它们负责提供系统级的资源和操作支持&#xff0c;包含了从启动设备、管理进程到提供应用基础组件的方方面面。以下是 Android 中一些重要的核心系统服…

AI服务器SAS硬盘汰换与数据抹除指南

抹除机—快速学会AI服务器中的SAS硬盘该如何汰换 引言 随着人工智能&#xff08;AI&#xff09;技术的快速发展&#xff0c;AI服务器的需求持续增长。这些服务器不仅需要高效的数据处理能力&#xff0c;还需具备可靠的数据存取与存储性能。SAS硬盘在这样的背景下&#xff0c;…

C#编程:优化【性别和成绩名次】均衡分班

标题 C#编程&#xff0c;实现&#xff08;男女和成绩&#xff09;均衡分班 正文 上一篇用ExceVBA完成的分班&#xff0c;请看文章 ExcelVBA代码实现按性别和成绩名次均衡分班 网友提出问题用VbA对班级学生随机分组&#xff0c;考虑男女人数和考试成绩均衡 一、需求分析 用户需要…

拆解测试显示Mac Mini (2024)固态硬盘并未锁定 互换硬盘后仍可使用

此前已经有维修达人尝试将 Mac Mini (2024) 固态硬盘上的 NAND 闪存拆下并替换实现扩容&#xff0c;例如可以从 256GB 扩容到 2TB。虽然接口类似于 NVMe M.2 SSD 但直接安装普通硬盘是无效的&#xff0c;苹果仍然通过某种机制检测硬盘是否能够兼容。 不过知名拆解网站 iFixit 的…

K8S 查看pod节点的磁盘和内存使用情况

查看某个节点的磁盘使用率&#xff1a; kubectl exec -it pod名称 -n 命名空间 – df -h 查询所有节点的已使用内存&#xff1a; kubectl top pods --all-namespaces | grep itsm 查询某个节点的总内存&#xff0c; kubectl describe pod itsr-domain-59f4ff5854-hzb68 --nam…

Python 小高考篇(6)常见错误及排查

目录 TypeError拼接字符串和数字错误示范正确示范 数字、字符串当成函数错误示范 给函数传入未被定义过的参数错误示范 传入的参数个数不正确错误示范 字符串相乘错误示范正确示范 量取整数的长度错误示范正确示范 格式化字符串时占位符个数不正确错误示范 给复数比较大小错误示…

小程序如何完成订阅

小程序如何完成订阅 参考相关文档实践问题处理授权弹窗不再触发引导用户重新授权 参考相关文档 微信小程序实现订阅消息推送的实现步骤 发送订阅消息 小程序订阅消息&#xff08;用户通过弹窗订阅&#xff09;开发指南 实践 我们需要先选这一个模板&#xff0c;具体流程参考…