华为OD试题六(数据最节约的备份方法、TLV解码)

本文主要是介绍华为OD试题六(数据最节约的备份方法、TLV解码)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1. 数据最节约的备份方法

题目描述：
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求
使用光盘最少的文件分布方式
所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包
输入描述：
一组文件大小的数据
输出描述：
使用光盘的数量
补充说明：
不用考虑输入数据不合法的情况；假设最多100个输入文件。
示例1
输入：100,500,300,200,400
输出：3
说明：(100,400),(200,300),(500) 3张光盘即可

示例代码：

# 测试数据
test_data = [100,500,300,200,400]def fun(s):# 统计个数count = 0# 移动游标while cur < len(s):if s[cur] < 500 and (500 - s[cur] in s):for index,value in enumerate(s):if value == 500 - s[cur]:# 使用过的数据标记为 -1s[index] = -1s[cur] = -1# 计数count += 1elif s[cur] == 500:s[cur] = -1count += 1	cur += 1# 统计最终结果count = count + (len(s) - s.count(-1))return count
r = fun(test_data)
print(r)

2. TLV解码

在这里插入图片描述
示例代码

# 测试数据
s = '31'
ss = ['32', '01', '00', 'AE','90', '02', '00', '01', '02','30', '03', '00', 'AB', '32', '31','31', '02', '00', '32', '33','33', '01', '00', 'CC'
]def fun(s,ss):cur = 0# 结果列表res = []while cur < len(ss):Tag = ss[cur]length_str = ss[cur + 2] + ss[cur + 1]length = int(length_str,10)if Tag == s:tmp = cur + 2for i in range(length):res.append(ss[tmp + i + 1])breakcur += length + 2 + 1return ''.join(res)
r = fun(s,ss)
print(r)