一. 题目-反射计数给定一个包含 0 和 1 的二维矩阵给定一个初始位置和速度一个物体从给定的初始位置触发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射无论物体经过 0 还是 1, 都不影响其速度请计算并给出经过 t 时间单位后, 物体经过 1 点的次数矩阵以左上角位置为[0, 0](列(x), 行(行)), 例如下面A点坐标为[2, 1] (第二列, 第一行) ±-------------------------- 递增(x)| 0 0 1 0 0 0 0 1 0 0 0 0| 0 0 1 0 0 0 0 1 0 0 0 0| 0 0 1 0 0 0 0 1 0 0 0 0| 0...

OD统一考试（C卷）分值： 100分题解： Java / Python / C++题目描述：构成指定长度字符串的个数 (本题分值100)给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。输入描述给定的字符列表和结果字符串长度，中间使用空格(" ")拼接输出描述满足条件的字符串个数用例1输入 aab 2 输出 2 说明只能构成ab,ba。用例2输入 ab...

题目描述攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。登山者想要知道一张地图中有多少座山峰。输入描述输入为一个整型数组，数组长度大于1。输出描述输出地图中山峰的数量。用例1输入 0, 1,...

输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效子串。判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）输入描述输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。先输入S，再输入L，每个字符串占一行。输出描述输出S串最后一个有效字符在L中的位置。（首位从0开始计算，无有效字符返回-1）用例用例1输入...

题目描述:代表团坐车 某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。 约束: 一个团只能上一辆车，并且代表团人数 (代表团数量小于30，每个代表团人数小于30)小于汽车容量(汽车容量小于100) 需要将车辆坐满 输入描述 第一行 代表团人数，英文逗号隔开，代表团数量小于30，每个代表团人数小于30 第二行 汽车载客量，汽车容量小于100 输出描述 坐满汽车的方案数量 如果无解输出0 代码思路 首先，从输入中读取代表团人数，并将其排序。然后，从输入中读取汽车的载客量。接下来，初始化一个...

题目描述 运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递同时不能让货车超载，需要计算最多能装多少个快递。 注：快递的体积不受限制 快递数最多1000个 货车载重最大50000 输入描述 第一行输入每个快递的重量 用英文逗号隔开 如 5,10,2,11 第二行输入货车的载重量 如 20 输出描述 输出最多能装多少个快递 如 3 核心代码 // 将快递重量字符串按照分隔符分离为单独的字符串，并转换为整型保存到数组中 while ((pos = weightsStr.find(delimiter)) != string::npos) { to...

题目描述 对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。 现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。 输入描述 输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。 输出描述 输出一个数字，为序列中最小的数字。 核心代码 // 初始化滑动窗口的起始位置 int i...

题目描述 现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等； 要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。 {5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。 移动距离的定义如下所示： 第二位小朋友移...

题目描述 输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度，（比如12234属于非严格递增连续数字序列）。 输入描述 输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。 输出描述 最长的非严格递增连续数字序列的长度 ACM输入输出模式 如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式，需要手动编写输入和输出。 所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用n...

题目描述 输入一个单词前缀和一个字典，输出包含该前缀的单词 输入描述 单词前缀+字典长度+字典 字典是一个有序单词数组 输入输出都是小写 输出描述 所有包含该前缀的单词，多个单词换行输出 若没有则返回-1 核心代码 // 遍历字典中的单词 for (int i = 0; i < n; i++) { // 读取一个单词 string word; cin >> word; // 判断单词是否以前缀开头，如果是，则将其添加到 wordsWithPrefix 列表中 if (word.sub...

题目描述 有N（3 ≤ N < 10000）个运动员，他们的id为0到N-1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。 输入描述 输入一行N个数字代表N的运动员的实力值(0<=实力值<=10000000000)。 输出描述 输出冠亚季军的id，用空格隔开。 // 进行比赛 void compete(vector<vector<int>>& play...

题目描述 输入一个单词前缀和一个字典，输出包含该前缀的单词 输入描述 单词前缀+字典长度+字典 字典是一个有序单词数组 输入输出都是小写 输出描述 所有包含该前缀的单词，多个单词换行输出 若没有则返回-1 用例 输入 b 3 a b c 输出 b 说明 无 输入 abc 4 a ab abc abcd 输出 abcabcd 说明 无 输入 a 3 b c d 输出 -1 说明 无 C++ #include <iostream> #include <string> #include <vect...

题目描述 已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), 求此数列K。 输入描述 输入包含两个参数，1）连续正整数数列和S，2）数列里数的个数N。 输出描述 如果有解输出数列K，如果无解输出-1。 用例 输入525 6输出85 86 87 88 89 90说明无 题目解析 为了求解连续正整数数列的和，可以使用序列的总和S和长度N计算出中间值，S / N即为中间值。例如，525 / 6 = 87.5，因为序列长度为6，所以87.5实际上是87和88的中间值。 又如，9 / 3 = 3，因为9...

统一考试A卷+B卷 新题库说明 2023年5月份，官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。 你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。 A卷对应2023的新题库（2022Q4 20223Q1） B卷对应20022部分考题以及新出的题目 题目描述 给定一个由多个命令字组成的命令字符串： 1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号； 2、命令字之间以一个或多个下划线_进行分割； 3、可以通过两个双引号””来标识包含下划线_的命令字...