- 博客(512)
- 收藏
- 关注
RSS订阅原创 华为OD机试 C++ -增强的strstr
C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac”。注意目标字符串中可
2024-04-15 00:43:40
291
原创 华为OD机试 C++ -增强的strstr
C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac”。注意目标字符串中可
2024-04-12 01:11:16
472
原创 华为OD机试 C++ -购物
商店里有N件唯一性商品，每件商品有一个价格，第 i 件商品的价格是 ai。一个购买方案可以是从N件商品种选择任意件进行购买（至少一件），花费即价格之和。现在你需要求出所有购买方案中花费前K小的方案，输出这些方案的花费。当两个方案选择的商品集合至少有一件不同，视为不同方案，因此可能存在两个方案花费相同。
2024-04-12 01:09:59
8
原创 华为OD机试 C++ -比赛难度
最近，小明出了一些ACM编程题，决定在HDOJ举行一场公开赛。假设题目的数量一共是n道，这些题目的难度被评级为一个不超过1000的非负整数，并且一场比赛至少需要一个题，而这场比赛的难度，就是所有题目的难度之和，同时，我们认为一场比赛与本场题目的顺序无关，而且题目也不会重复。显而易见，很容易得到如下信息：•假设比赛只用1个题目，有n种方案；•假设比赛使用2个题目，有(n-1)*n/2种方案；•假设比赛使用3个题目，有(n-2)*(n-1)*n/6种方案；•…•假设比赛使用全部的n个题目，此
2024-04-12 01:09:17
25
原创 华为OD机试 C++ -选举拉票
现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁，以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多（严格的多，不能和他们中最多的相等）。请计算一下最少要花多少钱？
2024-04-11 01:38:00
174
原创 华为OD机试 Js -告警抑制
告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。•不会出现循环抑制的情况。•告警不会传递，比如A->B,B->C，这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。
2024-04-01 02:04:12
31
原创 华为OD机试 Js -食堂供餐
某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少价盒饭才能满足要求。
2024-04-01 02:03:39
29
原创 华为OD机试 Js -报文回路
IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”
2024-04-01 02:03:02
24
原创 华为OD机试 Js -经典屏保
DVD机在视频输出时，为了保护电视显像管，在待机状态会显示“屏保动画”，如下图所示，DVD Logo在屏幕内来回运动，碰到边缘会反弹。请根据如下要求，实现屏保Logo坐标的计算算法。屏幕是一个800*600像素的矩形，规定屏幕的左上角点坐标原点，沿横边向右方向为X轴，沿竖边向下方向为Y轴Logo是一个50*25像素的矩形，初始状态下，左上角点坐标记做(x，y)，它在X和Y方向上均以1像素/秒的速度开始运动遇到屏幕四个边缘后，会发生镜面反弹，即以45°碰撞边缘，再改变方向以45°弹出当Lo
2024-04-01 01:58:19
17
原创 华为OD机试 Js -响应报文时间
IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。最大响应时间有如下计算方式：当 Max Resp Code < 128, Max Resp Time = Max Resp Code；当 Max Resp Co
2024-04-01 01:57:23
3
原创 华为OD机试 Js -AI面板识别
AI识别到面板上有N（1 ≤ N ≤ 100）个指示灯，灯大小一样，任意两个之间无重叠。由于AI识别误差，每次别到的指示灯位置可能有差异，以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1，右下角x2,y2)，请输出先行后列排序的指示灯的编号，排序规则：每次在尚未排序的灯中挑选最高的灯作为的基准灯，找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行（即两个灯坐标的差 ≤ 灯高度的一半）。
2024-04-01 01:56:43
131
原创 华为OD机试 Js -拔河比赛
公司最近准备进行拔河比赛，需要在全部员工中进行挑选。选拔的规则如下：按照身高优先、体重次优先的方式准备比赛阵容；规定参赛的队伍派出10名选手。请实现一个选拔队员的小程序。输入为一个数组，记录了部门人员的身高、体重信息，如[身高,体重]的方式放置；部门全部成员数量为大于10的一个数组。要求输出一个size为10的二维数组。
2024-04-01 01:55:42
7
原创 华为OD机试 Js -生日礼物
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。
2024-04-01 01:25:19
11
原创 华为OD机试 Js -符合要求的元组的个数
给定一个整数数组 nums、一个数字k，一个整数目标值 target，请问nums中是否存在k个元素使得其相加结果为target，请输出所有符合条件且不重复的k元组的个数数据范围•2 ≤ nums.length ≤ 200•-10^9 ≤ nums[i] ≤ 10^9•-10^9 ≤ target ≤ 10^9•2 ≤ k ≤ 100
2024-04-01 01:22:35
5
原创 华为OD机试 Js -跳房子II
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为，会结束当前回合，甚至可能倒退几步。假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合（数据保证索引和最小的步数组合是唯一的）。注意：数组中的步数可以重复，但数组中
2024-04-01 01:21:49
10
原创 华为OD机试 Js -树状结构查询
通常使用多行的节点、父节点表示一棵树，比如西安 陕西陕西 中国江西 中国中国 亚洲泰国 亚洲输入一个节点之后，请打印出来树中他的所有下层节点
2024-04-01 01:20:39
9
原创 华为OD机试 Js -战场索敌
有一个大小是N*M的战场地图，被墙壁 ‘#’ 分隔成大小不同的区域，上下左右四个方向相邻的空地 ‘.’ 属于同一个区域，只有空地上可能存在敌人’E”，请求出地图上总共有多少区域里的敌人数小于K。
2024-04-01 01:20:05
6
原创 华为OD机试 Js -周末爬山
周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发
2024-03-31 01:52:58
340
原创 华为OD机试 Js -评论转换输出
在一个博客网站上，每篇博客都有评论。每一条评论都是一个非空英文字母字符串。评论具有树状结构，除了根评论外，每个评论都有一个父评论。当评论保存时，使用以下格式：•首先是评论的内容；•然后是回复当前评论的数量。•最后是当前评论的所有了评论。(子评论使用相同的格式嵌套存储)所有元素之间都用单个逗号分隔。例如，如果评论如下：第一条评论是"helo,2,ok,0,bye,0"，第二条评论是"test,0"，第三条评论是"one,1,two,1,a,0"。所有评论被保存成"hel
2024-03-31 01:52:17
10
原创 华为OD机试 Js -数字游戏
小明玩一个游戏。系统发1+n张牌，每张牌上有一个整数。第一张给小明，后n张按照发牌顺序排成连续的一行。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。
2024-03-31 01:51:41
14
原创 华为OD机试 Js -最佳的出牌方法
手上有一副扑克牌，每张牌按牌面数字记分（J=11,Q=12,K=13，没有大小王)，出牌时按照以下规则记分：•出单张，记牌面分数，例如出一张2，得分为2•出对或3张，记牌面分数总和再x2，例如出3张3，得分为(3+3+3)x2=18•出5张顺，记牌面分数总和再x2，例如出34567顺，得分为(3+4+5+6+7)x2=50•出4张炸弹，记牌面分数总和再x3，例如出4张4，得分为4x4x3=48求出一副牌最高的得分数
2024-03-31 01:51:07
9
原创 华为OD机试 Js -乘坐保密电梯
有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯：给定一个数字序列，每次根据序列中的数字n，上升n层或者下降n层，前后两次的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。
2024-03-31 01:50:32
11
原创 华为OD机试 Js -最长公共后缀
编写一个函数来查找字符串数组中的最长公共后缀；如果不存在公共后缀，返回固定字符串： @Zero。补充说明：字符串长度范围：[2, 1000]字符串中字符取值范围为[1, 126]
2024-03-31 01:49:59
7
原创 华为OD机试 Js -计算最接近的数
给定一个数组X和正整数K，请找出使表达式：X[i] - X[i + 1] - ... - X[i + K - 1]结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值
2024-03-31 01:49:24
4
原创 华为OD机试 Js -支持优先级的队列
实现一个支持优先级的队列，高优先级先出队列；同优先级时先进先出。如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。队列存储的数据内容是一个整数。
2024-03-31 01:48:47
1
原创 华为OD机试 Js -五子棋迷
张兵和王武是五子棋迷，工作之余经常切磋棋艺。这不，这会儿又下起来了。走了一会儿，轮张兵了，对着一条线思考起来了，这条线上的棋子分布如下:用数组表示: -1 0 1 1 1 0 1 0 1 -1棋了分布说明:•-1代表白子，0代表空位，1 代表黑子•数组长度L，满足 1 < L < 40，L为奇数你得帮他写一个程序，算出最有利的出子位置。 最有利定义：•找到一个空位(0)，用棋子(1/-1)填充该位置，可以使得当前子的最大连续长度变大•如果存在多个位置，返回最靠近中间的较小的那个坐
2024-03-31 01:48:12
7
原创 华为OD机试 Js -报数问题
有n个人围成一圈，顺序排号为1-n。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
2024-03-31 01:47:35
5
原创 华为OD机试 Js -增强的strstr
C 语言有一个库函数： char *strstr(const char *haystack, const char *needle) ，实现在字符串 haystack 中查找第一次出现字符串 needle 的位置，如果未找到则返回 null。现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识，表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac”。注意目标字符串中可
2024-03-31 01:46:32
244
原创 华为OD机试 Js -购物
商店里有N件唯一性商品，每件商品有一个价格，第 i 件商品的价格是 ai。一个购买方案可以是从N件商品种选择任意件进行购买（至少一件），花费即价格之和。现在你需要求出所有购买方案中花费前K小的方案，输出这些方案的花费。当两个方案选择的商品集合至少有一件不同，视为不同方案，因此可能存在两个方案花费相同。
2024-03-31 01:45:47
1
原创 华为OD机试 Js -比赛难度
最近，小明出了一些ACM编程题，决定在HDOJ举行一场公开赛。假设题目的数量一共是n道，这些题目的难度被评级为一个不超过1000的非负整数，并且一场比赛至少需要一个题，而这场比赛的难度，就是所有题目的难度之和，同时，我们认为一场比赛与本场题目的顺序无关，而且题目也不会重复。显而易见，很容易得到如下信息：•假设比赛只用1个题目，有n种方案；•假设比赛使用2个题目，有(n-1)*n/2种方案；•假设比赛使用3个题目，有(n-2)*(n-1)*n/6种方案；•…•假设比赛使用全部的n个题目，此
2024-03-31 01:44:54
9
原创 华为OD机试 Js -选举拉票
现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁，以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多（严格的多，不能和他们中最多的相等）。请计算一下最少要花多少钱？
2024-03-31 01:44:06
8
原创 华为OD机试 Java -告警抑制
告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。•不会出现循环抑制的情况。•告警不会传递，比如A->B,B->C，这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。
2024-03-30 01:07:20
16
原创 华为OD机试 Java -食堂供餐
某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少价盒饭才能满足要求。
2024-03-30 01:06:40
17
原创 华为OD机试 Java -报文回路
IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”
2024-03-30 01:05:54
15
原创 华为OD机试 Java -经典屏保
DVD机在视频输出时，为了保护电视显像管，在待机状态会显示“屏保动画”，如下图所示，DVD Logo在屏幕内来回运动，碰到边缘会反弹。请根据如下要求，实现屏保Logo坐标的计算算法。屏幕是一个800*600像素的矩形，规定屏幕的左上角点坐标原点，沿横边向右方向为X轴，沿竖边向下方向为Y轴Logo是一个50*25像素的矩形，初始状态下，左上角点坐标记做(x，y)，它在X和Y方向上均以1像素/秒的速度开始运动遇到屏幕四个边缘后，会发生镜面反弹，即以45°碰撞边缘，再改变方向以45°弹出当Lo
2024-03-30 01:05:17
10
原创 华为OD机试 Java -响应报文时间
IGMP 协议中，有一个字段称作最大响应时间 (Max Response Time) ，HOST收到查询报文，解折出 MaxResponsetime 字段后，需要在 (0，MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。最大响应时间有如下计算方式：当 Max Resp Code < 128, Max Resp Time = Max Resp Code；当 Max Resp Co
2024-03-30 01:04:40
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人