- 博客(8)
- 收藏
- 关注
原创 【华为OD机试 2023】 打印机队列(Python)
有5台打印机打印文件,每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分,所以队列中的文件有1~10不同的代先级,其中数字越大优先级越高。打印机会从自己的待打印队列中选择_优先级最高_的文件来打印。如果存在两个优先级一样的文件,则选择_最早进入队列_的那个文件。现在请你来模拟这5台打印机的打印过程。
2023-04-27 17:16:40 282
原创 【华为OD机试 2023】垃圾短信识别(Python)
大众对垃圾短信深恶痛绝,希望能对垃圾短信发送者进行识别,为此,很多软件增加了垃圾短信的识别机制。
2023-04-27 16:41:00 200
原创 【华为OD机试 2023】 计算数组中心位置(Python)
给你一个整数数组nums,请计算数组的中心位置,数组的中心位置是数组的一个下标,其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1,最后一个元素的右侧积为1。如果数组有多个中心位置,应该返回最靠近左边的那一个,如果数组不存在中心位置,返回-1。
2023-04-26 11:47:49 179
原创 【华为OD机试 2023】农场施肥(Python)
某农场主管理了一大片果园,fields[i]表示不同果林的面积,单位:m^2,现在要为所有的果林施肥且必须在n天之内完成,否则影响收成。小布是果林的工作人员,他每次选择一片果林进行施肥,且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k,单位:m^2/day,请问至少租赁能效 k 为多少的施肥机才能确保不影响收成?如果无法完成施肥任务,则返回-1。
2023-04-25 18:55:01 176
原创 【华为OD机试 2023】 删除重复数字后的最大数字(Python)
给定一个由纯数字组成以字符串表示的数值,现要求字符串中的每个数字最多只能出现2次,超过的需要进行删除;删除某个重复的数字后,其它数字相对位置保持不变。如”34533″,数字3重复超过2次,需要删除其中一个3,删除第一个3后获得最大数值”4533″请返回经过删除操作后的最大的数值,以字符串表示。
2023-04-25 18:20:58 225 1
原创 【华为OD机试 2023】 模拟商场优惠打折(Python)
优惠券使用限制:每次最多使用2种优惠券,2种优惠可以叠加(优惠叠加时以优惠后的价格计算),以购物200元为例,可以先用92折券优惠到184元,再用1张满减券优惠10元,最终价格是174元,也可以用满减券2张优惠20元为180元,再使用92折券优惠到165(165.6向下取整),不同使用顺序的优惠价格不同,以最优惠价格为准。在一次购物种,同一类型优惠券使用多张时必须一次性使用,不能分多次拆开使用(不允许先使用1张满减券,再用打折券,再使用一张满减券)。
2023-04-25 18:05:13 1019 1
原创 【华为OD机试 2023】最小调整顺序次数(Python)
有一个特异性的双端队列,该队列可以从头部或尾部添加数据,但是只能从头部移出数据。小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据(可能从头部添加、也可能从尾部添加),依次添加1到n;n个指令是移出数据。现在要求移除数据的顺序为1到n。为了满足最后输出的要求,小A可以在任何时候调整队列中数据的顺序。请问 小A 最少需要调整几次才能够满足移除数据的顺序正好是1到n;
2023-04-25 17:51:57 501 1
原创 【华为OD机试 2023】 银行插队(Python)
某银行将客户分为了若干个优先级, 1 级最高, 5 级最低,当你需要在银行办理业务时,优先级高的人随时可以插队到优先级低的人的前面。现在给出一个人员到来和银行办理业务的时间序列,请你在每次银行办理业务时输出客户的编号。如果同时有多位优先级相同且最高的客户,则按照先来后到的顺序办理。输入第一行是一个正整数 n ,表示输入的序列中的事件数量。接下来有 n 行,每行第一个字符为 a 或 p。当字符为 a 时,后面会有两个的正整数 num 和 x ,表示到来的客户编号为 num ,优先级为 x;
2023-04-25 16:58:52 245 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人