华为OD机试真题：数据分类

CoCo_2022

已于 2022-06-17 16:41:07 修改

阅读量4.8k

点赞数 2

分类专栏：机试题目文章标签： leetcode python 算法华为面试

于 2022-06-14 20:00:00 首次发布

本文链接：https://blog.csdn.net/cxh21627/article/details/125279439

版权

机试题目专栏收录该内容

71 篇文章 80 订阅

订阅专栏

"本文探讨了一种数据分类方法，通过计算四个字节数据的和取模特定值，确定其有效类型。实例中，通过计算给定十六进制数据的累加结果并比较阈值，确定类型数量。当c=5且b=2时，分析数据集{256,257...265}

摘要由CSDN通过智能技术生成

对一个数据a进行分类，分类方法为：此数据a（四个字节大小）的四个字节相加 % 一个给定的值，如果得到的结果小于一个给定的值c，则此结果即为数据a的类型；如果得到的结果大于或者等于c，则此结果无效即为数据a的类型无效。

比如一个数据a = 0x01010101，b = 3，按照分类方法计算（0x01 + 0x01 + 0x01 + 0x01）% 3 = 1。所以如果 c = 2，则此a的类型是1，如果c = 1，则此a的类型是无效。

示例1：

现给定c = 5，b = 2，数据 a = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}。计算数据最多的类型（有效类型）有多少个数据。

输出：5

题目解析：这题目坑就坑在题目理解，根据0x01010101，确认给的数字是十六进制，然后是按照”“01”、”01“、“01”、“01”来依次累加（注意“01”是字符串，是十六进制），所以累加用int("01",16),转化为十进制累加，也就是4，然后4%3=1，然后1<c,既余数1是有效类型，那么余数是1的数据就一个，然后把list里面的挨个按照上面计算，找出余数结果最多的个数。

对应测试用例，给的数据是十六进制（比如256），所以在前面补0，因为四个字节，所以把整个补到8个字符（“00000256”），然后每次去两位用int("00",16)进行累加计算，然后划到余数里面，再对整个结果排序，输出最多的个数

m=3
n=4
l=[256,257,258,259,260,261,262,263,264,265]

res={}


for i in l:
    tmp=str(i)

    tmp="0"*(8-len(tmp))+tmp

    print(tmp)

    sum=0

    for j in range(0,len(tmp),2):
        g=tmp[j:j+2]
        print(g)
        sum+=int(g,16)

    print(sum)

    b=sum%n
    if b<m:
        if b not in res.keys() :
            res[b]=0
        res[b]+=1



print(sorted(res.items(),key = lambda x:x[1],reverse = True)[0][1])