qq_25360769的博客

很多同学在刷完真题后，就直接去考试了，会发现不是卡在了题目的难度上，而是卡在了代码数据的如何输入上。为了避免各位有志之士忽略小细节而导致的前功尽弃，博主特意总结了华为机考试题数据输入的几种情况及其源代码，仅供各位有志之士参考。

说明：最长子字符串是 "oxdolxl"，由于是首尾连接在一起的，所以最后一个 'x' 和开头的 'l'是连接在一起的，此字符串包含 2 个 'l' ，2 个 'o' ，2 个 'x'。说明：最长子字符串之一是 "alolob"，它包含 'l'，'o'各 2 个，以及 0 个 'x'。说明：字符串 "bcbcbc" 本身就是最长的，因为 'l'、'o'、'x' 都出现了 0 次。输入是一串小写的字母组成的字符串，注意是小写字母。输入：looxdolx。输入：alolobo。

开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串 ，其中混杂的非元音字母数量为其瑕疵度。给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出 0。说明：满足条件的最长元音字符子串有两个，分别为 uio 和 auu，长度为 3。说明：满足条件的最长元音字符子串有两个，分别为 aabee和eebuu，长度为5。首行输入是一个整数，表示预期的瑕疵度 flaw，取值范围[0, 65535];输出为一个整数，代表满足条件的元音字符子串的长度。

给定一个矩阵，包含 N * M 个整数和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。说明：矩阵第0列和第3列包含了1,2,3，居住第3行和第4行包含了1,2,3，所以输出是2。下一行包含 K 个整数，表示所需包含的数组，K 个整数可能存在重复数字;输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1。说明：矩阵第1,2，3,4,5列包含了1,1,4，说以输出是5。第一行输入两个正整数 N，M，表示矩阵大小;所有输入数据小于1000。

给定 M(0

即“ilovechina” ，不同词库可分割为 “i，love，china” “ilove，china”，不能分割出现重叠的"i，ilove，china",i 重叠出现;例如：“ilovechina”，假设分词结果 [ i,ilove,lo,love,ch,china,lovechina ] 则。第二行输入中文词库 "i,love,china,ch,na,ve,lo,this,is,the,word"错误输出：[i,love,china] 原因："ilove" >"i" 遵循最长匹配原则。

数字-1：表示加油站，可以加满油，汽车的油箱容量最大为100；数字0：表示这个地区是障碍物，汽车不能通过正整数：表示汽车走过这个地区的耗油量。有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面是 M 行 N 列的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200 个；第一行为两个数字，M，N，表示地图的大小为 M * N，0 < M,N ≤ 200；如果汽车可以到达终点，则返回最少的初始油量；

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n(1

当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi，DPi = max(城市群1的城市个数，城市群2的城市个数，…对于城市2，切断通往2的所有道路后，形成3个城市群[(1),(5),(3,4,6)]，其聚集度分别都是1,1,3，DP2=max(1,1,3)=3。对于城市3，切断通往3的所有道路后，形成3个城市群[(1,2,5),(4),(6)]，其聚集度DP3=max(3,1.1)=3。接下来的N-1行每行有两个整数x，y，表示城市x与城市y连接,

M（1

现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,......），工号连续，从1开始。请找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国;注意事项一： 2 ≤ x < y ≤ 30000，x 和 y 一定是质数;规则1：从 [1, k] 中选择员工派遣出去;

园区某部门举办了 Family Day，邀请员工及其家属参加；将公司园区视为一个矩形，起始园区设置在左上角，终点园区设置在右下角；家属参观园区时，只能向右和向下园区前进；求从起始园区到终点园区会有多少条不同的参观路径；后面每一行表示该园区是否可以参观，0 表示可以参观，1 表示不能参观。1

2.中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以 2，所得的结果就是中位数。在实际考试中会随机抽三道题目进行考察，其中两道100分卷题和一道200分卷题，总共400分。幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。3.查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。1.众数是指一组数据中出现次数量多的那个数，众数可以是多个。

评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线（彼此相连的栅格集合）进行演示。现给出 R 行 C 列的整数数组 Cov，每个单元格的数值 S 即为该栅格的信号质量（已归一化，无单位，值越大信号越好）。要求从 [0, 0] 到 [R-1, C-1]设计一条最优路测路线。2. 路线的评分是以路线上信号最差的栅格为准的，例如路径 8→4→5→9 的值为4，第三行开始，每一行表示栅格地图一行的信号值，如5 4 5;

说明：共有两位员工，其中一位分配需求6 2 7 7 3 2 1共需要28天完成，另一位分配需求9 3 11 4共需要27天完成，故完成所有工作至少需要28天。项目组共有 N 个开发人员，项目经理接到了 M 个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。X1 X2 X3 ... Xm，表示共有 M 个需求，每个需求的工作量分别为X1天，最快完成所有工作的天数，例如：25，表示最短需要25天完成所有工作。第一行输入为 M 个需求的工作量，单位为天，用空格隔开。

输出元素列表，元素数量=窗口数量*窗口大小，元素之间以空格分隔，多个窗口合并为一个列表输出，参考样例：先输出窗口 1 的元素列表，再输出窗口 2 的元素列表，再输出窗口 3 的元素列表，最后输出窗口 4 的元素列表。1. 各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推；（6）再从第二个列表中选择，由于数量不足 4 条并且总的元素数达到窗口要求，取 18 19 放到窗口 3 和窗口 4；3. 每个列表的元素列表均不为空，不需要考虑列表为空情况；

1）如下图，与像素5的格子相邻的像素1的格子（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）、（4,4）、（4,5）、（5,4）为边界，另（0,0）、（0,1）、（0,2）、（1,0）、（1,2）、（2,0）、（2,1）、（2,2）相邻，为1个边界，（4,4）、（4,5）、（5,4）相邻，为1个边界，所以下图边界个数为2。如果没有边界输出0（比如只存在像素1，或者只存在像素5）。注：（2,2）、（3,3）相邻。像素1代表的物体的边界个数。

注：允许不同的马在跳的过程中跳到同一位置，坐标为(x,y)的马跳一次可以跳到的坐标为：(x+1, y+2)，(x+1, y-2)，(x+2, y+1)，(x+2, y-1)，(x-1, y+2)，(x-1, y-2)，(x-2, y+1)，(x-2, y-1)的格点上，但是不可以超出棋盘范围。接下来输入 m 行 n 列的网格图棋盘，如果第 i 行，第 j 列的元素为 "." ，代表此格点没有棋子，如果为数字 k(1 ≤ k ≤ 9)，代表此格点存在等级为 k 的“马”说明：只有一匹马，不需要跳动。

小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。2. 每个格子的分数 score[i] 在 [-10000, 10000] 区间中;1. 格子的总长度 n 和步长 k 的区间在 [1, 100000];第二行输入每个格子的分数 score[i];第一行输入总的格子数量 n;第三行输入最大跳的步长 k;

在第一座城市赚的钱：120 + 100 + 80 = 300 在第二座城市赚的钱：90 + 80 + 70 = 240，共 300 +240 = 540。如果在一座城市第一天卖唱可以赚 M，后续每天的收入会减少 D (第二天赚的钱是 M-D，第三天是 M-2D…N 代表路上经过 N 座城市，其中0 < T < 1000，0 < N < 100;接下来 N 行，每行两个数字 M 和 D，中间用空格隔开，代表每个城市的收入预期，其中0 < M < 1000，0 < D < 100；2. 歌手途径 N 座城市;

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取 N 次，求猴子最多能获取多少根香蕉。但是，从行末尾获取能获取到最优的策略，后面可以直接得到香蕉根数目 6 和 3。第一次获取香蕉为行的开头，第二次获取为行的末尾，因此最终根数为 4+3 = 7。第一次获取香蕉，无论是从行的开头或者末尾获取，得到的香蕉根数目为 1。全部获取所有的香蕉，因此最终根数为 1+2+3 = 6。第三行输入为 N，表示获取的次数。

孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。孙悟空可以决定他吃蟠桃的速度 K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。第二行输入为一个数字，表示守卫离开的时间 H，其中，数字通过空格分割，N、H 为正整数，每棵树上都有蟠桃，且 0

比如下面这种场景是不存在的：A单元格：aCdOuB单元格：kAydzcoC单元格：yd。说明：第一个单元中有对B单元的引用，A单元格的值为1，替换时将第二个数据单元的内容替代的位置，并和其他内容合并。2. 每个单元格的内容包含字母和数字，以及使用 '' 分隔的单元格引用，例如：表示引用第一个单元的值。说明：第二个单元中有对A单元的引用，A单元格的值为1，替换时将A单元的内容替代的位置，并和其他内容合并。3. 每个单元格的内容，在替换前和替换后均不超过100个字符。

输出为赢家的玩家ID列表（一个或多个），每个ID一行，按字符串升序排列;例如1：三个玩家出拳分别是A，B，C。2. 当本场次中有且仅有一种出拳形状优于其他出拳形状，则该形状的玩家是胜利者。解释：玩家abc1出拳为石头（A），玩家xyz出拳为剪刀（B）例如2：三个玩家出拳分别是A，B，B。2. 出拳形状：以英文大写字母表示，A、B、C形状;说明：A比B有优势，abc1胜出，输出abc1;说明：A为优胜方，有三个赢家，输出他们的ID。例如3：三个玩家出拳全部是A。说明：没有优胜的出拳形状，平局。

在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理，其中tasks[i] = [si, ei]，你可以在 si

说明：满足条件的最长子串是 C124 或者 124A，长度都是 4。1、 只包含 1 个字母(a~z, A~Z)，其余必须是数字；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。说明：满足条件的子串为 B9，长度为 2。2、 字母可以在子串中的任意位置；说明：没有满足要求的子串，返回-1。字符串(只包含字母和数字)

宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格。≥0：糖果数（0表示没有糖果，但是可以走）

A先报一个起始数字 X（10 ≤ 起始数字 ≤ 10000），B报下一个数字 Y （X - Y < 3），A再报一个数字 Z（Y - Z < 3），以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？B能赢得比赛的组合次数。

从原点(0, 0)到(0, A)为水平边，距离为 1，从(0, A)到(A, C)为垂直边，距离为1；假设两个字符串同一位置的两个字符相同则可以作一个斜边，如(A, C)到(B, B)最短距离为斜边，距离同样为 1。给定两个字符串，分别为字符串 A 与字符串 B。例如 A 字符串为 ABCABBA，B 字符串为 CBABAC 可以得到下图 m*n 的二维数组，定义原点为(0, 0)，终点为(m, n)，水平与垂直的每一条边距离为 1，映射成坐标系如下图。原点到终点的最短距离。

在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。说明：[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网。第一行输入两个正整数，n 和 m，0

有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。备注:如果存在石碑碎片内容完全相同，则由于碎片间的顺序变换不影响复原后的碑文内容，即相同碎片间的位置变换不影响组合。说明:当石碑片上内容为'a','b','ab'时，则组合有aabb，abab，abba，baab，baba。说明:当石碑片上内容为'a','b','c'时，则组合有abc，acb，bac，bca，cab，cba。说明:当石碑片上内容为'a','a','b'时，则组合有aab，aba，baa。

N*M 的矩阵中可以选出 M!种组合数组，每个组合数组中第 K 大的数中的最小值；上述输入中选出的数组组合为 1,3,6;...... 上述输入样例中选出的组合数组有 24 种，最小数组为 1,3,3，则 2 大的最小值为 3。从一个 N*M（N

一个整数可以由连续的自然数之和来表示给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式

2）负整数 负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102。说明：字符串s，只包含 a-z A-Z ±；输入字符串s，输出s中包含所有整数的最小和。说明：1+2+(-34) = -31。

用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？第二行数组代表每个人的能力，每个元素的取值范围[1, 500000]，数组的大小范围[1,500000]第三行数值为团队要求的最低能力值，范围[1, 500000]说明：3,5组成一队，1,7组成一队，9自己一个队，故输出3。第一行数组代表总人数，范围[1,500000]最多可以派出的团队数量。

警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。说明：利用数字 1, 8, 5, 2 构造出来的最近时刻是 18:55，是 3 分钟之后。例如，“01:35” 和 “11:08” 是合法的，“1:35” 和 “11:8” 是不合法的。说明：利用数字 2, 3, 5, 9 构造出来的最近时刻是 22:22。

现有若干个会议，所有会议共享一个会议室，用数组表示每个会议的开始时间和结束时间，格式：[[会议 1 开始时间，会议 1 结束时间], [会议 2 开始时间，会议 2 结束时间]]。请计算会议室占用时间段。[[会议 1 开始时间，会议 1 结束时间], [会议 2 开始时间，会议 2 结束时间]][[会议开始时间，会议结束时间], [会议开始时间，会议结束时间]]，输出格式与输入一致。说明：时间段 [1,4] 和 [2,5] 重叠, 合并为 [1,5]说明：时间段 [1,4] 和 [4,5] 连续。

通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？由于图中小华和小为之间有个阻隔，此时，没有两人都能到达的聚餐位置，所以输出0；第一行输入 m 和 n，其中：m 代表地图的长度，n 代表地图的宽度；2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）聚餐的地点数量为 k，则 1< k ≤ 100。此时，两者都能到达的聚餐位置有2处。3代表小华和小明选择的聚餐地点；3代表小华和小明选择的聚餐地点；第一行输入地图的长度为3和4。

特别注意事项：最佳匹配即包含待查询IP且长度最小的IP段，比如例子中3.4.4.4最佳匹配是City2=3.3.3.3,4.4.4.4，5.5.5.5的最佳匹配是City3=2.2.2.2,6.6.6.6。举例：假如输入IP列表为IPa,IPb，两个IP均未有匹配城市，此时输出为","，即只有一个逗号分隔符，两个城市均为空；最佳匹配的城市名列表，采用英文逗号 ',' 分隔，城市列表长度应该跟查询的IP列表长度一致。1） City1有2个IP段，City3的IP段包含City2的IP段；

2. 现有两种货物：货物 A 单件重量为 wa，单件运费利润为 pa；3. 老李每次发车时载货总重量刚好为货车额定的载货重量 wt，车上必须同时有货物 A 和货物 B ，货物A、B不可切割。第四列输入为货物 A 的单件运费利润 pa, 0 < pa < 1000。第五列输入为货物 B 的单件运费利润 pb, 0 < pb < 1000。第一列输入为货物 A 的单件重量 wa, 0 < wa < 10000。第二列输入为货物 B 的单件重量 wb, 0 < wb < 10000。单次满载运输的最高利润。