华为OD试题一(磁盘容量排序、数大雁、计算疫情扩散时间)

2023-12-16 05:01

本文主要是介绍华为OD试题一(磁盘容量排序、数大雁、计算疫情扩散时间),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1. 磁盘容量排序

题目描述:磁盘的容量单位常用的有M,G,T这三个等级,它们之间的换算关系为1T = 1024G,1G = 1024M,现在给定n块磁盘的容量,请对它们按从小到大的顺序进行稳定排序,例如给定5块盘的容量,1T,20M,3G,10G6T,3M12G9M排序	后的结果为20M,3G,3M12G9M,1T,10G6T。注意单位可以重复出现,上述3M12G9M表示的容量即为3M+12G+9M,和12M12G相等。

参考代码:

# 测试数据
test_data = ['2G4M','3M2G','1T']
# 核心是将其划归为统一的单位M
# 单位字典
unit_dict = {'T':1024 * 1024,'G':1024,'M':1,
}
# 换算后的结果
conversion_data = []
# 换算后的结果与原结果对应关系
conversion_dict = {}# 该函数用于换算结果
def fun(ELE):# 用于存放结果count = 0# 辅助指针 cur = 0 for index,ele in enumerate(ELE):if ele in ['T','G','M']:count += int(ELE[cur:int(index)]) * unit_dict[ele]# cur 指向下一个要换算的结果cur = index + 1return count # 处理测试数据
for ele in test_data:res = fun(ele)# 添加换算后的数据conversion_data.append(res)# 建立换算后的数据和源数据之间的关系conversion_dict[ele] = res# 处理的数据排序
conversion_data.sort()# 存放最终结果
result = []# 将处理后的数据转化成原数据
for _ in conversion_data:for k,v in conversion_dict.items():if _ == v:result.append(k)conversion_dict.pop(k)break
# 打印最终结果
print(result)

2. 数大雁

题目描述:
一群大雁往南飞,给定一个字符串记录地面上的游客听到的大雁叫声,请给出叫
声最少由几只大雁发出。具体的:
1. 大雁发出的完整叫声为"quack",因为有多只大雁同一时间嘎嘎作响,所以字符串中可能会混合多个 "quack"。
2. 大雁会依次完整发出 "quack",即字符串中‘q’, ’u’, ’a’, ’c’, ’k’ 这 5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
3. 如果字符串不是由‘q’, ’u’, ’a’, ’c’, ’k’字符组合而成,或者没有找到一只大雁,请返回 -1。核心:同过q 和 k 的位置确定大雁数量

# 测试数据
test_str1 = "quackquack"
test_str2 = "quqackuack"
test_str3 = "quackquook"std_str = "quack"def fun(temp):# 统计大雁个数count = 0# 判断非法情况for _ in temp:if _ not in std_str:return -1# 查找q的位置q_pos = []for pos,value in enumerate(temp):if value == 'q':q_pos.append(pos)# 查找k的位置k_pos = []for _ in q_pos:before = _for s in std_str:after = temp.find(s,before)# 如果没找到if after == -1:breakif s == 'k':k_pos_append(after)# 通过分析q 的位置和其对应的k的位置计算大雁数量for i in range(len(q_pos)):if i == 0:count += 1else:if q_pos[i] < k_pos[i - 1]:count += 1return count 		result = fun(str1)
print(result)

3. 计算疫情扩散时间

题目描述:在一个地图中(地图由n*n个区域组成),有部分区域被感染病菌。感
染区域每天都会把周围(上下左右)的4个区域感染。
请根据给定的地图计算,多少天以后,全部区域都会被感染。
如果初始地图上所有区域全部都被感染,或者没有被感染区域,返回-1。核心:计算位置关系
input1 = [1, 0, 1, 0, 0, 0, 1, 0, 1]
input2 = [0, 0, 0, 0]
input3 = [1, 1, 1, 1, 1, 1, 1, 1, 1]
import mathdef fun(temp_list):# 全为0 的情况if all(x == 0 for x in temp_list):return -1# 全为1 的情况if all(x == 1 for x in temp_list):return -1# 正方形边长l = int(math.sqrt(len(temp_list)))# 统计天数count = 0while True:# 如果全为1 即全部感染则 退出if all(x == 1 for x in temp_list):return count# 计算 1 的位置temp_1_pos = [pos for pos,x in enumerate(temp_list) if x == 1]# 计算感染区域for i in temp_1_pos:# 上方区域if 0 <= i - l <= len(temp_list) - 1:if temp_list[i - l] == 0:temp_list[i - l] = 1# 左边区域if 0 <= i - 1 <= len(temp_list) - 1:if temp_list[i - 1] == 0:temp_list[i - 1] = 1# 右边区域if 0 <= i + 1 <= len(temp_list) - 1:if temp_list[i + 1] == 0:temp_list[i + 1] = 1# 下方区域if 0 <= i + l <= len(temp_list) - 1:if temp_list[i + l] == 0:temp_list[i + l] = 1count += 1
res = fun(input3)
print(res)

这篇关于华为OD试题一(磁盘容量排序、数大雁、计算疫情扩散时间)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/499192

相关文章

go中的时间处理过程

《go中的时间处理过程》:本文主要介绍go中的时间处理过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1 获取当前时间2 获取当前时间戳3 获取当前时间的字符串格式4 相互转化4.1 时间戳转时间字符串 (int64 > string)4.2 时间字符串转时间

Golang如何对cron进行二次封装实现指定时间执行定时任务

《Golang如何对cron进行二次封装实现指定时间执行定时任务》:本文主要介绍Golang如何对cron进行二次封装实现指定时间执行定时任务问题,具有很好的参考价值,希望对大家有所帮助,如有错误... 目录背景cron库下载代码示例【1】结构体定义【2】定时任务开启【3】使用示例【4】控制台输出总结背景

一文详解Java Stream的sorted自定义排序

《一文详解JavaStream的sorted自定义排序》Javastream中的sorted方法是用于对流中的元素进行排序的方法,它可以接受一个comparator参数,用于指定排序规则,sorte... 目录一、sorted 操作的基础原理二、自定义排序的实现方式1. Comparator 接口的 Lam

Python并行处理实战之如何使用ProcessPoolExecutor加速计算

《Python并行处理实战之如何使用ProcessPoolExecutor加速计算》Python提供了多种并行处理的方式,其中concurrent.futures模块的ProcessPoolExecu... 目录简介完整代码示例代码解释1. 导入必要的模块2. 定义处理函数3. 主函数4. 生成数字列表5.

C++ 函数 strftime 和时间格式示例详解

《C++函数strftime和时间格式示例详解》strftime是C/C++标准库中用于格式化日期和时间的函数,定义在ctime头文件中,它将tm结构体中的时间信息转换为指定格式的字符串,是处理... 目录C++ 函数 strftipythonme 详解一、函数原型二、功能描述三、格式字符串说明四、返回值五

华为鸿蒙HarmonyOS 5.1官宣7月开启升级! 首批支持名单公布

《华为鸿蒙HarmonyOS5.1官宣7月开启升级!首批支持名单公布》在刚刚结束的华为Pura80系列及全场景新品发布会上,除了众多新品的发布,还有一个消息也点燃了所有鸿蒙用户的期待,那就是Ha... 在今日的华为 Pura 80 系列及全场景新品发布会上,华为宣布鸿蒙 HarmonyOS 5.1 将于 7

从基础到进阶详解Pandas时间数据处理指南

《从基础到进阶详解Pandas时间数据处理指南》Pandas构建了完整的时间数据处理生态,核心由四个基础类构成,Timestamp,DatetimeIndex,Period和Timedelta,下面我... 目录1. 时间数据类型与基础操作1.1 核心时间对象体系1.2 时间数据生成技巧2. 时间索引与数据

Linux查看系统盘和SSD盘的容量、型号及挂载信息的方法

《Linux查看系统盘和SSD盘的容量、型号及挂载信息的方法》在Linux系统中,管理磁盘设备和分区是日常运维工作的重要部分,而lsblk命令是一个强大的工具,它用于列出系统中的块设备(blockde... 目录1. 查看所有磁盘的物理信息方法 1:使用 lsblk(推荐)方法 2:使用 fdisk -l(

利用Python实现时间序列动量策略

《利用Python实现时间序列动量策略》时间序列动量策略作为量化交易领域中最为持久且被深入研究的策略类型之一,其核心理念相对简明:对于显示上升趋势的资产建立多头头寸,对于呈现下降趋势的资产建立空头头寸... 目录引言传统策略面临的风险管理挑战波动率调整机制:实现风险标准化策略实施的技术细节波动率调整的战略价

Linux给磁盘扩容(LVM方式)的方法实现

《Linux给磁盘扩容(LVM方式)的方法实现》本文主要介绍了Linux给磁盘扩容(LVM方式)的方法实现,涵盖PV/VG/LV概念及操作步骤,具有一定的参考价值,感兴趣的可以了解一下... 目录1 概念2 实战2.1 相关基础命令2.2 开始给LVM扩容2.3 总结最近测试性能,在本地打数据时,发现磁盘空