【100%通过率 】【华为OD机试c++/python 】二元组个数【2023 Q1考试题 A卷 |100分】

已支持（Java & JS & Python & C & C++），实现：哈希表

小华和小薇一起通过玩积木游戏学习数学。他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同且所处位置最远的2块积木块，计算他们的距离，小薇请你帮忙替她解决这个问题。

以字符串形式给定两行代码（字符串由英文字母、数字和空格组成），找出两行代码中的最长公共子串。注：如果不存在公共子串，返回空字符串

公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天然蓄水库，如何选取水库边界，使蓄水量最大？ 要求： 山脉用正整数数组s表示，每个元素代表山脉的高度。 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。 蓄水量的高度为两边界的最小值。 如果出现多个满足条件的边界，应选取距离最近的一组边界。 输出边界下标（从0开始）和最大蓄水量；如果无法蓄水，则返回0，此时不返回边界。

接下来N行，每一行三个整数A,B,C分别表示大炮的威力，大炮每次攻击消耗的火药量，一支攻城部队，有若干种大炮各座，以及数量有限的火药，每种大炮的威力不尽相同，第3种大炮威力20，每次攻击消耗火药25，每次攻击填充火药时间8。第1种大炮威力10，每次攻击消耗火药8，每次攻击填充火药时间5。第2种大炮威力5，每次攻击消耗火药2，每次攻击填充火药时间1。第1种大炮威力1，每次攻击消耗火药1，每次攻击填充火药时间1。第2种大炮威力2，每次攻击消耗火药2，每次攻击填充火药时间2。大炮每次攻击填充火药的时间，

给定一个可存储若干单词的字典，找出指定单词的所有相似单词，并且按照单词名称从小到大排序输出。单词仅包括字母，但可能大小写并存 (大写不一定只出现在首字母)。相似单词说明: 给定一个单词X，如果通过任意交换单词中字母的位置得到不同的单词Y，那么定义Y是X的相似单词，如abc、bca即为相似单词 (大小写是不同的字母，如a和A算两个不同字母)。字典序只排序: 大写字母

对称就是最大的美学，现有一道关于对称字符串的美学。 已知：第 1 个字符串：R 第 2 个字符串：BR 第 3 个字符串：RBBR 第 4 个字符串：BRRBRBBR 第 5 个字符串：RBBRBRRBBRRBRBBR 相信你已经发现规律了，没错！ 就是第i个字符串 = 第i-1号字符串的取反 + 第i-1号字符串。 取反即(R->B, B->R); 现在告诉你 n 和 k ，让你求得第n个字符串的第k个字符是多少。 (k的编号从0开始)

区块链底层存储是一个链式文件系统，由顺序的N个文件组成， 每个文件的大小不一，依次为F1,F2…Fn。随着时间的推移，所占存储会越来越大。 云平台考虑将区块链按文件转储到廉价的SATA盘，只有连续的区块链文件才能转 储到SATA盘上，且转储的文件之和不能超过SATA盘的容量。 假设每块SATA盘容量为M，求能转储的最大连续文件大小之和。

现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下： 1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符重复N次。例如压缩内容为{AB}3，表示原始字符串为ABABAB。

静态扫描可以快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出: 1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币 3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果给出源 代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数

计算网络信号 题目 网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透，在此情况下需要计算某个位置的网络信号值。 注意:网络信号可以绕过阻隔物 array[m][n] 的二维数组代表网格地图， array[i][j] = 0代表i行j列是空旷位置; array[i][j] = x(x为正整数)代表i行j列是信号源，信号强度是x; array[i][j] = -1代表i行j列是阻隔物. 信号源只有1个，阻隔物可能有0个或多个 网络信号衰减是上下左右相邻的网格衰减1 现要求输出对应位置的网络信号值。

给定两个数组 A 和 B，若数组 A 的某个元素 A[i] 与数组 B 中的某个元素 B[j] 满足 A[i]==B[j]，则寻找到一个匹配的二元组(i,j) ，请统计再这两个数组 A 和 B 中，一共存在多少个这样的二元组。

某块业务芯片最小容量单位为1.25G，总容量为M*1.25G， 对该芯片资源编号为1,2, …, M。 该芯片支持3种不同的配置，分别为A、B、C。 配置A：占用容量为1.25 * 1 = 1.25G 配置B：占用容量为1.25 * 2 = 2.5G 配置C：占用容量为1.25 * 8 = 10G 某块板卡上集成了N块上述芯片，对芯片编号为1,2,…,N， 各个芯片之间彼此独立，不能跨芯片占用资源。

网络信号经过传递会逐层衰减，且遇到阻隔物无法直接穿透， 在此情况下需要计算某个位置的网络信号值。 注意:网络信号可以绕过阻隔物 array[m][n] 的二维数组代表网格地图 array[i][j]=0代表i行j列是空旷位置; array[i][j]=x(x为正整数)代表i行j列是信号源，信号强度是x;

模拟商场优惠打折，有三种优惠券可以用，满减券、打折券和无门槛券。 满减券：满100减10，满200减20，满300减30，满400减40，以此类推不限制使用； 打折券：固定折扣92折，且打折之后向下取整，每次购物只能用1次； 无门槛券：一张券减5元，没有使用限制。 每个人结账使用优惠券时有以下限制： 每人每次只能用两种优惠券，并且同一种优惠券必须一次用完，不能跟别的穿插使用（比如用一张满减，再用一张打折，再用一张满减，这种顺序不行）。 求不同使用顺序下每个人用完券之后得到的最低价格和对应使用优惠券的总数；如

中的所有二元组，并计算它们的个数。代码中使用字典来记录每个数字的出现次数，这样可以在常数时间内判断数字是否存在，并统计出现次数，避免了使用嵌套循环的低效率算法。接下来，遍历数组a中的每个数字，如果该数字也在数组b中出现过，则将它在数组a和数组b中出现次数的乘积加到。给定两个数组a，b，若a[i] == b[j] 则称 [i, j] 为一个二元组，求在给定的两个数组中，二元组的个数。首先，读取输入的m和数组a的内容，并使用字典。然后，读取输入的n和数组b的内容，并使用字典。作为最终的结果，即二元组的个数。

给定两个数组A和B，若数组A的某个元素A[i]与数组B中的某个元素B[j]满足 A[i]==A[j],则寻找到一个值匹配的二元组(j,i).请统计在这两个数组A和B中二元组。

本文解析了使用NVIDIA CUBLAS库进行高性能矩阵乘法的关键注意事项。由于CUBLAS采用列主序存储，而C/C++使用行主序，直接调用cublasSgemm(A,B)会导致隐式转置，实际计算的是Aᵀ*Bᵀ。正确做法是颠倒参数顺序调用cublasSgemm(B,A)，这样既避免了显式转置，又能直接获得行主序结果。文中提供了完整的CUDA代码示例，包括CPU参考实现、矩阵初始化和误差检查函数，并详细解释了行/列主序转换的原理，帮助开发者正确使用CUBLAS进行高效矩阵运算。