华为od德科面试数据算法解析 2022-3-5 数据a进行分类

题目:

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

猜你喜欢

转载自blog.csdn.net/qq_38735017/article/details/125500656