- 博客(7)
- 收藏
- 关注
RSS订阅原创 华为OD机试真题- 对称字符串
就是第i个字符串=第i -1号字符串的取反＋第i-1号字符串;取反(R->B,B->R);现在告诉你n和k，让你求得第n个字符串的第k个字符是多少。已知:第1个字符串:R。接下里输入T行，每行输入两个数字，表示n, k1 <=T<= 100;输出"red"表示字符是R;1<=n <= 64;输出字符串区分大小写，请注意输出小写字符串，不带双引号。第5个字符串:RBBRBRRBBRRBRBBR。第2个字符串:BR第3个字符串:RBBR。第4个字符串:BRRBRBBR。
2023-04-11 20:18:45
136
原创 华为OD机试真题-寻找链表的中间结点
其中Address是结点地址，Data是该结点保存的整数数据(0 ≤Data ≤108)，Next是下一结点的地址。给定一个单链表一L，请编写程序输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。对每个测试用例，在一行中输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如:给定L为1→7→5，则输出应该为7;给定L为1→2→3→4，则输出应该为3。已确保输入的结点所构成的链表L不会成环，但会存在部分输入结点不属于链表L情况。
2023-04-11 18:55:09
193
原创 华为OD机试真题- 红黑图
那我们定义一个红黑图，也就是一张无向图中，每个节点可能有红黑两种颜色，但我们必须保证没有两个相邻的红色节点。接下来共计m行，每行两个数字s t，表示一条连接节点s和节点t的边，节点编号为[0,n)。现在给出一张未染色的图，只能染红黑两色，问总共有多少种染色方案使得它成为一个红黑图。0<=m <=n * 30<= s, t < n不保证图连通。0<= m<=n * 30<= s, t < n不保证图连通。第一行两个数字n m，表示图中有n个节点和m条边。一个数字表示总的染色方案数。补充说明:0<n<15。
2023-04-11 16:38:53
231
原创 华为OD机试真题- 任务混部
公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你设计算法帮他们解决一个任务混部问题:有taskNum项任务，每个任务有开始时间(startTime )，结束时间（endTime)，并行度(parallelism)三个属性，并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完会立即释放（结束时刻不占用)。第一行输入为taskNum，表示有taskNum项任务。一个整数，表示最少需要的服务器数量。
2023-04-11 14:27:04
367
1
原创 华为OD机试真题-打印文件
因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的优先级一，其中数字越大优先级越高。输入描述:每个输入包含1个测试用例一，每个测试用例第1行给出发生事件的数量N(O<N <1000)。1."N PNUM"，表示有一个拥有优先级NUM的文件放到了打印机Р的待打印队列中。2."OUTP"，表示打印机Р进行了一次文件打印，同时该文件从待打印队列中取出。文件的编号定义为:"IN PNUM"事件发生第×次，此处待打印文件的编号为x。对于每个测试用例，每次"OUTP"事件，请在一行中输出文件的编号。
2023-04-11 13:58:29
135
1
原创 华为od机试-最接最大输出功率的设备 /查找充电设备组合
某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率P_max的元素。当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。第2行为每个充电设备的输出功率P_i。第3行为充电站最大输出功率P_max。第1行为充电设备个数n。
2023-04-11 09:35:03
160
1
原创 华为OD机试真题-不爱施肥的小布
某农场主管理了一大片果园，fields[i]表示不同果林的面积，单位:(m^2)，现在要为所有的果林施肥且必须在n天之内完成，否则影响收成。小布是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。假设施肥机的能效为k，单位:(m^2lday)，请问至少租赁能效k为多少的施肥机才能确保不影响收成?第一行输入为m和n, m表示 fields 中的元素个数，n表示施肥任务必须在n天内(含n天)完成;第二行输入为fields,fields[i]表示果林i的面积，单位:(m^2)
2023-04-10 21:50:47
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人