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

对一个数据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

对应测试用例,给的数据是十六进制(比如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

你可能感兴趣的:(机试题目,leetcode,python,算法,华为,面试)