- 博客(23)
- 收藏
- 关注
原创 华为机试真题 C++ 实现【路灯照明】
一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为a[i] ,每盏灯可以覆盖到的最远距离为d,每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等于1000000000大于0)。为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要使这个d最小,请找到这个最小的d。第二行有n个整数(均大于等于0小于等于l),为每盏灯的坐标,多个路灯可以在同一点。输入输出示例仅供调试,后台判题数据一般不包含示例。输出答案,保留两位小数。
2023-09-13 20:02:06 206
原创 华为OD机试真题 C++ 实现【高矮个子排队】
我们现在希望小朋友排队,以“高”“矮”“高”“矮”顺序排列,每一个“高”位置的小朋友要比相邻的位置高或者相等;要求小朋友们移动的距离和最小,第一个从“高”位开始排,输出最小移动距离即可。移动距离的定义如下所示:第二位小朋友移到第三位小朋友后面,移动距离为1,若移动到第四位小朋友后面,移动距离为2。现在有一队小朋友,他们高矮不同,,我们以正整数数组表示这一队小朋友的身高,如数组{5,3,1,2,3}。排序后的小朋友,以英文空格分割的正整数:4 3 7 5 8。出现非法参数情况,返回空数组。
2023-09-13 20:00:59 180
原创 华为机试真题 C++ 实现【分苹果】
题目A、B两个人把苹果分为两堆,A希望按照他的计算规则等分苹果,他的计算规则是按照二进制加法计算,并且不计算进位 12+5=9(1100 + 0101 = 9),B的计算规则是十进制加法,包括正常进位,B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量,输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求,输出-1。1 <= 总苹果数量 <= 200001 <= 每个苹果重量 <= 10000输入第一行是苹果数量:3输入第二行是每个苹果重量:3 5 6。
2023-09-13 19:59:47 378
原创 华为od 机试真题 C++ 实现【补种未成活胡杨】
近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?补种第7棵树,最多的连续胡杨棵树为6(5,6,7,8,9,10)输入输出示例仅供调试,后台判题数据一般不包含示例。补种到2或4结果一样,最多的连续胡杨棵树都是3。M 个空格分隔的数,按编号从小到大排列。一个月后,有M棵胡杨未能成活。K 最多可以补种的数量。
2023-09-13 19:57:44 95
原创 华为OD机试真题 C++ 实现【整理扑克牌】
对上述组合牌进行由大到小排列,规则如下:不同类型组合牌之间由大到小排列规则:“炸弹” >"葫芦”>"三张”>"对子”> “单张”:相同类型组合牌之间,除“葫芦”外,按组合牌全部牌面数字加总由大到小排列:"葫芦”则先按3张相同牌面数字加总由大到小排列,3张相同牌面数字加总相同时,再按另外2张牌面数字加总由大到小排列;对扑克牌进行分组,形成组合牌,规则如下:当牌面数字相同张数大于等于4时,组合牌为“炸弹”:3张相同牌面数字 + 2张相同牌面数字,且3张牌与2张牌不相同时,组合牌为“葫芦”
2023-09-13 19:56:28 86
原创 华为OD机试真题 C++ 实现【农场施肥】
某农场主管理了一大片果园,fields表示不同果林的面积,单位:m^2,现在要为所有的果林施肥且必须在n天之内完成,否则影响收成。当能效k为9时,fields[0]需要1天,fields[1]需要1天,fields[2]需要1天,fields[3]需要2天,fields[4]需要2天,共需要7天,不会影响收成。第一行输入为m和n,m表示fields中的元素个数,n表示施肥任务必须在n天内 (含n天) 完成。第二行输入为fields,fields[i]表示果林i的面积,单位: m^2。1:简单的二分法题目。
2023-09-13 19:55:18 59
原创 华为od C++ 实现【最远足迹】
探险队成员在进行探险任务时,随身携带的记录器会不定期地记录自身的坐标,但在记录的间隙中也会记录其他数据。探索工作结束后,探险队需要获取到某成员在探险过程中相对于探险队总部的最远的足迹位置。记录仪中的合法坐标有3个: (3,10), (3,4), (5,10),其中(5,10)是相距总部最远的坐标, 输出(5,10)。不需要考虑双层括号嵌套的情况,比如sfsdfsd((1,2))。记录仪中的坐标都不合法,输出总部坐标(0,0)。字符串,表示最远足迹到达的坐标。字符串,表示记录仪中的数据。
2023-09-13 19:53:43 74
原创 华为od C++ 实现【IPv4地址转换成整数】
请利用这个特性把虚拟IPv4地址转换为一个32位的整数,IPv4地址以字符串形式给出,要求每个IPvV4地址只能对应到唯一的整数上。输入输出示例仅供调试,后台判题数据一般不包含示例。输入输出示例仅供调试,后台判题数据一般不包含示例。如果是非法IPv4,返回invalid IP。1:字符串处理 位变化 << >>输出一行,按照要求输出整型或者特定字符。输入一行,虚拟IPv4地址格式字符串。
2023-09-13 19:52:35 221
原创 华为OD机试真题 C++ 实现【打印机队列】
1. “IN P NUM”,表示有一个拥有优先级 NUM 的文件放到了打印机 P 的待打印队列中。2. “OUT P”,表示打印机 P 进行了一次文件打印,同时该文件从待打印队列中取出。每个输入包含1个测试用例,每个测试用例第一行给出发生事件的数量N(0 < N < 1000)。文件的编号定义为”IN P NUM”事件发生第 x 次,此处待打印文件的编号为x。有5台打印机打印文件,每台打印机有自己的待打印队列。所以队列中的文件有1~10不同的代先级,其中。接下来有 N 行,分别表示发生的事件。
2023-09-13 19:50:15 289
原创 华为机试真题 C++ 实现【处理器问题】
如果申请处理器个数为1,则选择同一链路,剩余可用的处理器数量为1个的最佳,其次是剩余3个的为次佳,然后是剩余2个,最后是剩余4个。现给定服务器可用的处理器编号数组array,以及任务申请的处理器数量num,找出符合下列亲和性调度原则的芯片组合。-如果申请处理器个数为2,则选择同一链路剩余可用的处理器数量2个的为最佳,其次是剩余4个,最后是剩余3个。输出为组合列表,当array=[0,1,4,5,6,7],num=1 时,输出为[[0], [1]]。处理器,编号分别为0、1、2、3、4、5、6、7。
2023-09-13 19:49:03 131
原创 华为OD机试真题 C++ 实现【发现新词的数量 /新词挖掘/ 知识图谱/图谱新词挖掘1】
小华负责公司知识图谱产品,现在要通过新词挖掘完善知识图谱新词挖掘: 给出一个待挖掘问题内容字符串Content和一人词的字符串word,找到content中所有word的新词。起始索引等于0的子串是”ab“它是word的新词它是word的新词起始索引等于1的子串是”ba“起始索引等于2的子串是”ab“,它是word的新词。起始索引等于0的子串是“qwe”,它是word的新词起始索引等于6的子串是“ewg”,它是word的新词。在content中找到的所有word的新词的数量。第二行输入为词word;
2023-09-13 19:47:41 67
原创 华为od 机试真题 C++ 实现【单词接龙】
先确定起始单词word,再接以d开头的且长度最长的单词dword,剩余以d开头且长度最长的有dd、da、dc,则取字典序最小的da,所以最后输出worddwordda。输入输出示例仅供调试,后台判题数据一般不包含示例。输入输出示例仅供调试,后台判题数据一般不包含示例。
2023-09-11 20:55:57 187
原创 华为OD机试真题 C++ 实现【最接近最大输出功率的设备 /查找充电设备组合】
某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率P_max的元素。当充电设备输出功率50、20、20组合时,其输出功率总和为90,最接近充电站最大充电输出功率,因此最优元素为90。所有充电设备的输出功率组合,均大于充电站最大充电输出功率30,此时最优元素值为0。第2行为每个充电设备的输出功率P_i。第3行为充电站最大输出功率P_max。第1行为充电设备个数n。
2023-09-11 20:54:46 74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人