十年以上编程经验的干货分享

华为OD真题，2024年C卷真题题集，有2种分数的题目列表，分别是100分的列表、200分的列表

假设A=5,B=3；现在有n个正整数A0 到A(n-1)，问有多少对(i,j)()，Ai和Aj的差异值大于相似值。满足条件的分别是(0,1) (0,3) (0,4) (1,2) (1,3) (2,3) (2,4) (3,4)差异值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0;相似值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0;满足条件的分别是(0,1) (0,3) (1,2) (2,3)，共4对。

假设A=5,B=3；现在有n个正整数A0 到A(n-1)，问有多少对(i,j)，Ai和Aj的差异值大于相似值。满足条件的分别是(0,1) (0,3) (0,4) (1,2) (1,3) (2,3) (2,4) (3,4)差异值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0;相似值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0;满足条件的分别是(0,1) (0,3) (1,2) (2,3)，共4对。

假设A=5,B=3；现在有n个正整数A0 到A(n-1)，问有多少对(i,j)，Ai和Aj的差异值大于相似值。满足条件的分别是(0,1) (0,3) (0,4) (1,2) (1,3) (2,3) (2,4) (3,4)差异值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0;相似值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0;满足条件的分别是(0,1) (0,3) (1,2) (2,3)，共4对。

假设A=5,B=3；现在有n个正整数A0 到A(n-1)，问有多少对(i,j)()，Ai和Aj的差异值大于相似值。满足条件的分别是(0,1) (0,3) (0,4) (1,2) (1,3) (2,3) (2,4) (3,4)差异值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0;相似值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0;满足条件的分别是(0,1) (0,3) (1,2) (2,3)，共4对。

假设A=5,B=3；现在有n个正整数A0 到A(n-1)，问有多少对(i,j)()，Ai和Aj的差异值大于相似值。满足条件的分别是(0,1) (0,3) (0,4) (1,2) (1,3) (2,3) (2,4) (3,4)差异值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0;相似值：A、B转换成二进制后，对于二进制的每一位，对应位置的bit值都为1则为1，否则为0;满足条件的分别是(0,1) (0,3) (1,2) (2,3)，共4对。

第二行输入中文词库 "i,love,china,ch,na,ve,lo,this,is,this,word"，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，对该字符串进行精确分词。按顺序输出分词结果 "i,love,china"按题目逻辑来处理即可。语句 "ilovechina"给定一个连续不包含空格的。

现在有两种数字可以用来加减，分别为a,b (a ≠ b)，其中b没有使用次数限制。输出的唯一一行包含一个整数，表示最少需要使用多少次a才能将数字s变成数字t。小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。初始值1加一次a变成6，然后加两次b变为10，因此a的使用次数为1次。11减两次a变成3，然后加三次b变为33，因此a的使用次数为2次。输入的唯一一行包含四个正整数s,t,a,b，并且 a≠b。请问小明最少可以用多少次a，才能将数字s变成数字t。题目保证数字s一定能变成数字t。

现在有两种数字可以用来加减，分别为a,b (a ≠ b)，其中b没有使用次数限制。输出的唯一一行包含一个整数，表示最少需要使用多少次a才能将数字s变成数字t。小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。初始值1加一次a变成6，然后加两次b变为10，因此a的使用次数为1次。11减两次a变成3，然后加三次b变为33，因此a的使用次数为2次。输入的唯一一行包含四个正整数s,t,a,b，并且 a≠b。请问小明最少可以用多少次a，才能将数字s变成数字t。题目保证数字s一定能变成数字t。

现在有两种数字可以用来加减，分别为a,b (a ≠ b)，其中b没有使用次数限制。输出的唯一一行包含一个整数，表示最少需要使用多少次a才能将数字s变成数字t。小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。初始值1加一次a变成6，然后加两次b变为10，因此a的使用次数为1次。11减两次a变成3，然后加三次b变为33，因此a的使用次数为2次。输入的唯一一行包含四个正整数s,t,a,b，并且 a≠b。请问小明最少可以用多少次a，才能将数字s变成数字t。题目保证数字s一定能变成数字t。

现在有两种数字可以用来加减，分别为a,b (a ≠ b)，其中b没有使用次数限制。输出的唯一一行包含一个整数，表示最少需要使用多少次a才能将数字s变成数字t。小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。初始值1加一次a变成6，然后加两次b变为10，因此a的使用次数为1次。11减两次a变成3，然后加三次b变为33，因此a的使用次数为2次。输入的唯一一行包含四个正整数s,t,a,b，并且 a≠b。请问小明最少可以用多少次a，才能将数字s变成数字t。题目保证数字s一定能变成数字t。

14 // 输出最大得分数，小明从起点score[0]开始跳，第一次跳score[1], 第二次跳到score[3],第三次跳到score[5]，因此得到的最大的得分是score[0] + score[1] + score[3] + score[5] = 14。小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。

题目描述：小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。输入描述6 // 第一行输入总的格子数量1 -1 -6 7 -17 7 // 第二行输入每个格子的分数score[]2 // 第三行输入最大跳的步长k输出描述。

公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离*数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。那么第2个员工的数字10比第1个员工的数字2大，所以，第1个员工可以获得1*（10-2）=8。第2个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是10。第3个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是3。

公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离*数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。那么第2个员工的数字10比第1个员工的数字2大，所以，第1个员工可以获得1*（10-2）=8。第2个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是10。第3个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是3。

公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离*数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。那么第2个员工的数字10比第1个员工的数字2大，所以，第1个员工可以获得1*（10-2）=8。第2个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是10。第3个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是3。

公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离*数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。那么第2个员工的数字10比第1个员工的数字2大，所以，第1个员工可以获得1*（10-2）=8。第2个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是10。第3个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是3。

公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离*数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。例如，按照工号顺序的随机数字是：2,10,3。那么第2个员工的数字10比第1个员工的数字2大，所以，第1个员工可以获得1*（10-2）=8。

现在要求在这个矩阵中找一个宽度最小的子矩阵，要求子矩阵包含数组中所有的整数。输出包含一个整数，表示满足要求子矩阵的最小宽度，若找不到，输出-1.下一行包含K个整数，表示所需包含的数组，K个整数可能存在重复数字。矩阵第0、3列包含了1、2、3，矩阵第3、4列包含了1、2、3。给定一个矩阵，包含N*M个整数，和一个包含K个整数的数组。示例1输入输出示例仅供调试，后台判题数据一般不包含示例。第一行输入两个正整数N，M，表示矩阵大小。矩阵第1、2、3、4、5列包含了1、1、4。下一行包含一个正整数K。

骰子是一个立方体，每个面一个数字，初始为左1，右2，前3（观察者方向），后4，上5，下6，用123456表示这个状态，放置到平面上，可以向左翻转（用L表示向左翻转1次），可以向右翻转（用R表示向右翻转1次），可以向前翻转（用F表示向前翻转1次），可以向后翻转（用B表示向后翻转1次），可以逆时针旋转（用A表示逆时针旋转90度），可以顺时针旋转（用C表示顺时针旋转90度），现从123456这个初始状态开始，根据输入的动作序列，计算得到最终的状态。骰子先向左翻转，再向右翻转回来，故还是原来的状态123456。

给定M个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为N的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。输入描述给定的字符列表和结果字符串长度，中间使用空格（" "）拼接输出描述满足条件的字符串个数。

给定M个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为N的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回0。输入描述给定的字符列表和结果字符串长度，中间使用空格（" "）拼接输出描述满足条件的字符串个数。

你希望吃到最多的刚好合适的菜，但是你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。一共下了两个菜，可以每秒捞一个，第一个在第一秒下的菜需要到第3秒吃，第二个在第一秒下的菜需要到第4秒吃，在第二秒下的菜也要到第5秒吃，所以三个都能吃到。一共下了两个菜，在第一秒下的菜需要到第三秒吃，在第二秒下的菜也要到第三秒吃，所以只能吃一个。接下来有n行，每行有两个数x，y 代表第x秒下的菜过y秒才能变得刚好合适。第一行两个整数n，m，其中n 代表往锅里下的菜的个数，m 代表手速。

货物由不同供货商从各地发来，各地的货物是依次进站，然后小明按照卸货顺序依次装货到中转车上，一个供货商的货只能装到一辆车上，不能拆装，但是一辆车可以装多家供货商的货；中转车的限载货物量由小明统一制定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。货物1和货物4为干货，由2两干货中转车中转，每辆车运输一个货物，限载为3。货物2和货物3为湿货，由2两湿货中转车中转，每辆车运输一个货物，限载为6。货物2、货物3和货物4为湿货，由1两湿货中转车中转，限载为16。一个整数，表示中转车统一限载货物数。

你希望吃到最多的刚好合适的菜，但是你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。一共下了两个菜，可以每秒捞一个，第一个在第一秒下的菜需要到第3秒吃，第二个在第一秒下的菜需要到第4秒吃，在第二秒下的菜也要到第5秒吃，所以三个都能吃到。一共下了两个菜，在第一秒下的菜需要到第三秒吃，在第二秒下的菜也要到第三秒吃，所以只能吃一个。接下来有n行，每行有两个数x，y 代表第x秒下的菜过y秒才能变得刚好合适。第一行两个整数n，m，其中n 代表往锅里下的菜的个数，m 代表手速。

向一个空栈中依次存入正整数， 假设入栈元素n()按顺序依次为nx...n4、n3、n2、n1, 每当元素入栈时，如果n1=n2+...+ny(y的范围[2,x]，)，则n1~ny全部元素出栈，重新入栈新元素m(m=2*n1)。如：依次向栈存入6、1、2、3, 当存入6、1、2时，栈底至栈顶依次为[6、1、2]；当存入3时，3=2+1，3、2、1全部出栈，重新入栈元素6(6=2*3)，此时栈中有元素6；示例1输入输出示例仅供调试，后台判题数据一般不包含示例。

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

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

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

有效的字符包括0~9以及小写字母a~z，字符串有效字符个数最大为100个字符，另外还有结尾的\0。需要对输入的两个字符串按照给定的N进制进行减法操作，输出正负符号和表示结果的字符串。按8进制，检查到减数不符合非0前导的要求，返回结果为-1，没有其他结果内容。其一为减法计算的结果，-1表示出错，0表示结果为整数，1表示结果为负数。按二进制计算 11 -1 ，计算正常，0表示符号为正数，结果为10。输入的被减数和减数，除了单独的0以外，不能是以0开头的字符串。实现一个基于字符串的N机制的减法。

有效的字符包括0~9以及小写字母a~z，字符串有效字符个数最大为100个字符，另外还有结尾的\0。需要对输入的两个字符串按照给定的N进制进行减法操作，输出正负符号和表示结果的字符串。按8进制，检查到减数不符合非0前导的要求，返回结果为-1，没有其他结果内容。其一为减法计算的结果，-1表示出错，0表示结果为整数，1表示结果为负数。按二进制计算 11 -1 ，计算正常，0表示符号为正数，结果为10。输入的被减数和减数，除了单独的0以外，不能是以0开头的字符串。实现一个基于字符串的N机制的减法。

五张牌，每张牌由牌大小和花色组成，牌大小2~10、J、Q、K、A，牌花色为红桃、黑桃、梅花、方块四种花色之一。判断牌型:牌型1，同花顺：同一花色的顺子，如红桃2红桃3红桃4红桃5红桃6。牌型2，四条：四张相同数字 + 单张，如红桃A黑桃A梅花A方块A + 黑桃K。牌型3，葫芦：三张相同数字 + 一对，如红桃5黑桃5梅花5 + 方块9梅花9。牌型4，同花：同一花色，如方块3方块7方块10方块J方块Q。牌型5，顺子：花色不一样的顺子，如红桃2黑桃3红桃4红桃5方块6。

输入由5行组成，每行为一张牌大小和花色，牌大小为2~10、J、Q、K、A，花色分别用字符H、S、C、D表示红桃、黑桃、梅花、方块。五张牌，每张牌由牌大小和花色组成，牌大小2~10、J、Q、K、A，牌花色为红桃、黑桃、梅花、方块四种花色之一。3）包含A的合法的顺子只有10 J Q K A和A 2 3 4 5，类似K A 2 3 4的序列不认为是顺子。牌型1，同花顺：同一花色的顺子，如红桃2红桃3红桃4红桃5红桃6。牌型5，顺子：花色不一样的顺子，如红桃2黑桃3红桃4红桃5方块6。

注意9可以当6使用，所以可以构成的数字按从小到大排序为3，6，7，8，9，36，37，38，39，63，67，68，73，76，78，79，83...（省略后面的数字），故第9个为39。可以构成的数字按从小到大排序为1，4，7，8，14，17，18，41，47，48，71，74，78，81，84，87，147，148，178...（省略后面的数字），故第8个为41。1，4，7，8，14，17，18，41，47，48，71，74，78，81，84，87，147，148，178...（省略后面的数字）

注意9可以当6使用，所以可以构成的数字按从小到大排序为3，6，7，8，9，36，37，38，39，63，67，68，73，76，78，79，83...（省略后面的数字），故第9个为39。可以构成的数字按从小到大排序为1，4，7，8，14，17，18，41，47，48，71，74，78，81，84，87，147，148，178...（省略后面的数字），故第8个为41。1，4，7，8，14，17，18，41，47，48，71，74，78，81，84，87，147，148，178...（省略后面的数字）

实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除，当新绘制的矩形与之前的图形重叠时，对图形取并集；给定一系列矩形的绘制和擦除操作，计算最终图形的面积。d x1 y1 x2 y2，d表示进行绘制操作，(x1, y1)为矩形左上角坐标，(x2, y2)为矩形右下角坐标，或者。第一步绘制的矩阵面积为4，第二步擦除的矩形擦去了第一个矩形左下角面积为1的一部分，所以取并集后的图形的面积为3。第一步绘制的矩阵面积为4，第二步绘制的矩形面积为4，但它们重叠部分面积为1，所以取并集后的图形的面积为7。

实现一个简单的绘图模块，绘图模块仅支持矩形的绘制和擦除，当新绘制的矩形与之前的图形重叠时，对图形取并集；给定一系列矩形的绘制和擦除操作，计算最终图形的面积。d x1 y1 x2 y2，d表示进行绘制操作，(x1, y1)为矩形左上角坐标，(x2, y2)为矩形右下角坐标，或者。第一步绘制的矩阵面积为4，第二步擦除的矩形擦去了第一个矩形左下角面积为1的一部分，所以取并集后的图形的面积为3。第一步绘制的矩阵面积为4，第二步绘制的矩形面积为4，但它们重叠部分面积为1，所以取并集后的图形的面积为7。

说明：总共4本书籍，第一本长度为20宽度为16；第二本书长度为15宽度为11，依次类推，最后一本书长度为9宽度为10.说明: 最多3个规格的书籍可以叠放到一起, 从下到上依次为: [20,16],[15,11],[10,10]书籍的长、宽都是整数对应 (l,w)。现在有一组规格的书籍，书籍叠放时要求书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。输入: books = [[20,16],[15,11],[10,10],[9,10]]从下到上依次为: [20,16],[15,11],[10,10]

书籍的长、宽都是整数对应 (l,w)。如果书A的长宽度都比B长宽大时，则允许将B排列放在A上面。现在有一组规格的书籍，书籍叠放时要求书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。

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