A_D_I_D_A_S的博客

前两天有同学私信我说：华为OD机试又又又更新了，新出了E卷。不过根据同学反馈的题目来看，E卷的绝大部分题目都是随机从之前的D卷、C卷、B卷、以及A卷中抽取的。因此，大家不用担心。同时，这个周末我花费了两天时间，把最新的E卷题目整理出来了，目前已经更新到专栏中，包含详细的题目描述、测试样例、解题思路、以及100%通过的参考代码。

给定一个非空字符串S, 其被N个-分隔成 N + 1 的子串, 给定正整数K, 要求除第一个子串外, 其余的子串每K个字符组成新的子串, 并用 -分隔.对于新组成的每一个子串, 如果它含有的小写字母比大写字母多, 则将这个子串的所有大写字母转换为小写字母.反之, 如果它含有的大写字母比小写字母多, 则将这个子串的所有小写字母转换为大写字母; 大小写字母的数量相等时, 不做转换,

给定一个字符串s, 最多只能进行一次变换, 返回变换后能得到的最小字符串 (按照字典序进行比较).变换规则: 交换字符串中任意两个不同位置的字符.

小明从糖果盒里随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以从糖果盒中取出或放回一个糖果。我们需要计算小明最少需要进行多少次操作（取出、放回、平均分配均记一次）来将手中的糖果分至只剩下一颗。

专栏内博客覆盖华为OD机试所有真题，并持续更新中！有超过1500篇文章，覆盖华为OD机试 A + B + C + D + E 卷。

商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]。每种商品的价格是item-price[item_index][day]。商人通过对商品的买进和卖出获取利润。请给出商人在days天内能获取的最大的利润。注：同一件商品可以反复买进和卖出。

根据给出的基本运算的耗时周期，计算复杂表达式的整体耗时。假设一个加法和诚法单元的处理耗时周期为1，一个乘法单元，每个操作耗时周期2，一个除法单元，每个操作4个耗时周期。表达式均为赋值表达式形式，右边为复杂的算术式，运算符有+、-、*、/、()，优先级：a、先乘除，后加减；b、从左算到右；c、先括号内，后括号外；d、小括号可以嵌套。变量用单字母表示（无数字常量），赋值操作没有耗时；需要保证正确的计算顺序，如a=b*(c-d)，其中乘法必须等减法完成才能进行；每个处理单元同时只能处理一个操作，如a=b*c*d，

对称就是最大的美学，现有一道关于对称字符串的美学。已知：第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，从1到n会有n个数：1，2，3…n。这n个数字共有n!种排列。按大小顺序升序列出所有排列情况，并一一标记，当n=3时，所有排列如下：“123”“132”“213”“231”“312”“321”给定n和k，返回第k个排列。

给定一段英文文章片段，由若干单词组成，单词间以空格间隔，单词下标从零开始，请翻转片段中指定区间的单词顺序并返回翻转后的内容。例如给定的英文文章片段为 “I am a developer.”，翻转区间为[0,3]，则输出"developer. a am I"。

现在有多组整数数组，需要将他们合并成一个新的数组，合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组，取完的内容会删除掉，如果改行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行

给定一个字符串，只包含大写字母，求在包含同一字母的字串中，长度第k长的字串的长度，相同字母只取最长的那个字串。

在一个字符串中找到第一个只出现一次的字符，并返回他的位置，如果没有则返回-1（需要区分大小写）。（从0开始计数）

找到它是个小游戏，你需要在一个矩阵中找到给定的单词。假设给定单词HELLOWORLD，在矩阵中只要能找到H->E->L->L->O->W->O->R->L->D连成的单词，就算通过。注意区分英文字母大小写,并且你只能上下左右行走，不能走回头路。

LISP语言唯一的语法就是括号要配对。形如 (OP P1 P2 …)，括号内元素由单个空格分割。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …)当前OP类型为add/sub/mul/div(全小写)，分别代表整数的加减乘除法。

骰子是一个正方体，每一个面有一个数字，初始为左1，右2，前3，后4，上5，下6，用123456表示这个状态，放置在平面上，能够向左翻转（用L表示向左翻转1次）；能够向右翻转（用R表示向右翻转1次）；能够向前翻转（用F表示向前翻转1次）；能够向后翻转（用B表示向后翻转1次）；能够逆时针翻转（用A表示向逆时针翻转1次）；能够向顺时针翻转（用C表示向顺时针翻转1次）；现在从123456这个初始状态开始，根据输入的动作序列，计算得到最终的状态。

输入两个字符串S和L，都只包含英文小写字母。S长度

绘图机器的绘图笔初始位置在原点（0，0），机器启动后其绘笔按下面规则绘制直线：1）尝试沿着横线坐标正向绘制直线，直到给定的终点值E。2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则1 绘制直线；指令的格式为X offsetY，表示在横坐标X 沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。给定了横坐标终点值E、以及若干条绘制指令，请计算绘制的直线和横坐标轴、以及 X=E 的直线组成图形的面积。

已知火星文使用的运算符尾#、$，其与地球人的等价公式如下：x#y = 2x+3y+4x$y = 3*x+y+2其中x、y是无符号整数地球人公式按C语言规则计算火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算 现有一段火星人的字符串报文，请你来翻译并计算结果。

在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。其中顺子的出牌规则为：由至少5张由小到大连续递增的扑克牌组成，且不能包含2。例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子；而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。给定一个包含13张牌的数组，如果有满足出牌规则的顺子，请输

对一个数据a进行分类，分类方法为：此数据a（四个字节大小）的四个字节相加对一个给定的值b取模，如果得到的结果小于一个给定的值c，则数据a为有效类型，其类型为取模的值；如果得到的结果大于或者等于c，则数据a为无效类型。比如一个数据a=0x01010101,b=3,按照分类方法计算（0x01+0x01+0x01+0x01）%3=1,所以如果c=2，则此a的类型是1，如果c=1，则此a为无效类型。输入12个数据，第一个数据为c，第二个数据为b，剩余10个数据为需要分类的数据。请找到有效数据中包含最多的类型

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨树（编号1-N），排成一排。一个月后，有M棵胡杨树未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？

你有 n 台机器编号为 1~n，每台都需要完成一项工作，机器经过配置后都能独立完成一项工作。假设第 i 台机器你需要花 Bi 分钟进行设置，然后开始运行，Ji 分钟后完成任务。现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。注意，不能同时对两台进行配置，但配置完成的机器们可以同时执行他们各自的工作。

给定一个随机的整数（可能存在正整数和负整数）数组nums，请你在该数组中找出两个数，其和的绝对值（|nums[x]+nums[y]|）为最小值，并返回这个两个数（按从小到大返回）以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

给定一个仅包含0和1的N*N的二维矩阵，请计算二维矩阵的最大值，计算规则如下每行元素按下标顺序组成一个二进制数(下标越大约排在低位)，二进制数的值就是该行的值，矩阵各行之和为矩阵的值。允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置。

篮球(5V5)比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果?请输出该分队方案下的最小战斗力差值。

向一个空栈中依次存入正整数， 假设入栈元素n（1

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

aaaaa。

LISP语言唯一的语法就是括号要配对。形如 (OP P1 P2 …)，括号内元素由单个空格分割。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …)当前OP类型为add/sub/mul/div(全小写)，分别代表整数的加减乘除法。

给定字符串A、B和正整数V，A的长度与B的长度相等，请计算A中满足如下条件的最大连续字串的长度：该连续⼦串在 A 和 B 中的位置和⻓长度均相同。该连续⼦串 |A[i]-B[i]| 之和⼩于等于 V ，其中 |A[i]-B[i]| 表示两个字⺟ ASCII 码之差的绝对值。

有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。

给定一组闭区间，其中部分区间存在交集。任意两个给定区间的交集，称为公共区间（如：[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5])。公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3]，需合并为[1,5])。按升序排列输出合并后的区间列表。

3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母（a-z）和数字（0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"aaahw0001",“a12345”,“abcd1”,“a00”。注意新工号不能全为字母或者数字,允许数字部分有前导0或者全为0。但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数 X 和新工号中字母的长度 Y，求新工号中数字的最短长度 Z。

小华是个很有对数字很敏感的小朋友，他觉得数字的不同排列方式有特殊美感。某天，小华突发奇想，如果数字多行排列，第一行1个数，第二行2个数，第三行3个，即第n行有n个数字，并且奇数行正排列，偶数行逆序排列，数字依次累加。这样排列的数字一定很有意思。聪明的你能编写代码帮助小华完成这个想法吗？

给定两个整数数组array1、array2，数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值

给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。当i>=3时，数组元素a[i]=a[i-1]+a[i-2]+a[i-3]，

给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。

给定一个含有N个正整数的数组，求出有多少个连续区间（包括单个正整数），它们的和大于等于x。

为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现有一个任务数组，数组元素表示在这1s内新增的任务个数，且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1s，在保证GPU不空闲的情况下，最少需要多长时间执行完成。