华为OD机试真题-Wonderland-2024年OD统一考试(D卷) 题目描述: Wonderland是小王居住地一家很受欢迎的游乐园。 Wonderland目前有4种售票方式,分别为一日票(1天)、三日票(3天)、周票(7天)和月票(30天)。 每种售票方式的价格将由一个数组给出,每种票据在票面时限内可以无限制的进行游玩。例如,小王在第10日买了一张三日票,小王可以在第10日、第11日和第12
最近的医院 | 华为 OD 机试【最新】 题目 新型冠状病毒疫情的肆虐,使得家在武汉的大壮不得不思考自己家和附近定点医院的具体情况。 经过一番调查, 大壮明白了距离自己家最近的定点医院有两家。其中医院 A 距离自己的距离是 X 公里,医院 B 距离自己的距离是 Y 公里。 由于武汉封城,公交停运,私家车不能上路,交通十分不便。 现在到达医院 A 只能搭乘志愿者计程车,已知计程车的平均速度是 M 米
题目描述: 输入单行英文句子,里面包含英文字母,空格以及,.? 三种标点符号,请将句子内每个单词进行倒序,并输出倒序后的语句 输入描述: 输入字符串S,S的长度1≤N≤100 输出描述: 输出逆序后的字符串 补充说明: 标点符号左右的空格≥0,单词间空格>0 示例1 输入: yM eman si boB. 输出: My name is Bob. 示例2 输入: woh era uoy ? I ma
题目描述: 对称就是最大的美学,现有一道关于对称字符串的美学。已知: 第 1 个字符串:R 第 2 个字符串:BR 第 3 个字符串:RBBR 第 4 个字符串:BRRBRBBR 第 5 个字符串:RBBRBRRBBRRBRBBR 相信你已经发现规律了,没错!就是第 i 个字符串 = 第 i - 1 号字符串的取反 + 第 i - 1 号字符串;取反(R->B, B->R); 现在告诉你
题目描述: 信号传播过程中会出现一些误码,不同的数字表示不同的误码ID,取值范围为1~65535,用一个数组记录误码出现的情况。每个误码出现的次数代表误码频度,请找出记录中包含频度最高误码的最小子数组长度。 输入描述: 误码总数目:取值范围为0~255,取值为0表示没有误码的情况。 误码出现频率数组:误码ID范围为1~65535,数组长度为1~1000。 输出描述: 包含频率最高的误码最小子数组长
题目描述: 你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。 比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则: 整数 x - 表示本回合新获得分数 x "+" - 表示本回合新获得的得分是前两次得分的总和。 "D" - 表示本回合新获得的得分是前
题目描述: 小明每周上班都会拿到自己的工作清单,工作清单内包含n项工作,每项工作都有对应的耗时时长(单位h)和报酬,工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作,保证小明在指定的工作时间内工作收入最大化。 输入描述: 输入的第一行为两个正整数T,n。T代表工作时长(单位h,0 < T < 100000),n代表工作数量(1 < n ≤ 3000)。 接下来是n行,每行包含两个
题目描述: 放暑假了,小明决定到某旅游景点游玩,他在网上搜索到了各种价位的酒店(长度为n的数组A),他的心理价位是x元,请帮他筛选出k个最接近x元的酒店(n>=k>0),并由低到高打印酒店的价格。 备注: 1)酒店价格数组A和小明的心理价位x均为整型数据;(0 < n,k,x < 10000) 2)优先选择价格最接近心理价位的酒店;若两家酒店和心理价位差价相同,则选择价格较低的酒店。(比如100元
题目描述: 给定一个由纯数字组成以字符串表示的数值,现要求字符串中的每个数字最多只能出现2次,超过的需要进行删除;删除某个重复的数字后,其它数字相对位置保持不变。 如"34533",数字3重复超过2次,需要删除其中一个3,删除第一个3后获得最大数值"4533" 请返回经过删除操作后的最大的数值,以字符串表示。 输入描述: 第一行为一个纯数字组成的字符串,长度范围:[1,100000] 输出描述:
题目描述: 公司创新实验室正在研究如何最小化资源成本,最大化资源利用率,请你设计算法帮他们解决一个任务混部问题:有taskNum项任务,每个任务有开始时间(startTime ),结束时间(endTime),并行度(parallelism)三个属性,并行度是指这个任务运行时将会占用的服务器数量,一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用,任务运行完会立即释放(结束时刻不占用)。任务
题目描述: 有5台打印机打印文件,每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分,所以队列中的文件有1~10不同的优先级,其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件,则选择最早进入队列的那个文件。 现在请你来模拟这5台打印机的打印过程。 输入描述: 每个输入包含1个测试用例,每个测试用例第1行给出发生事件的数量 N
题目描述: 每个数字对应多个字母,对应关系如下: 0:a,b,c 1:d,e,f 2:g,h,i 3:j,k,l 4:m,n,o 5:p,q,r 6:s,t 7:u,v 8:w,x 9:y, z 输入一串数字后,通过数字和字母的对应关系可以得到多个字母字符串(要求按照数字的顺序组合字母字符串); 屏蔽字符: 屏蔽字符中的所有字母不能同时在输出的字符串出
题目描述:小明在学习二进制时,发现了一类不含101的数,也就是:- 将数字用二进制表示,不能出现101。现在给定一个正整数区间[l,r],请问这个区间内包含了多少个不含101的数? 输入描述:输入的唯一一行包含两个正整数l,r(1<=l<r<=109)。 示例:1 10 输出描述:输出的唯一一行包含一个整数,表示在 [l,r] 区间内一共有几个不含 101 的数。 示例:8
本来是要考华为OD机试才开始做算法题,结果被告知非目标院校不考虑;奈何本人脾气倔,肯定要把这件事坚持下来!!! 题目描述:公司老板做了一笔大生意,想要给每位员工分配一些奖金,想通过游戏的方式来决定每个人分多少钱。 按照员工的工号顺序,每个人随机抽取一个数字。按照工号的顺序往后排列,遇到第一个数字比自己数字大的,那么,前面的员工就可以获得距离 * 数字差值的奖金。 如果遇不到比自己数字大的,就给自己